码迷,mamicode.com
首页 > Web开发 > 详细

全面解读PHP-数据结构

时间:2019-08-04 01:30:42      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:strong   情况   顺序存储结构   长度   style   必须   一个   链式存储结构   顺序   

一、常见数据结构

1、Array 数组

最简单且应用最广泛的数据结构之一

特性:使用连续的内存来存储,数组中的所有元素必须是相同的类型或类型的衍生(同质数据结构),元素可以通过下标直接访问。

2、LinkedList 链表

线性表的一种,最基本、最简单,也是最常用的数据结构。

特性:元素之间的关系是一对一的关系(除了第一个和最后一个元素,其它元素都是首位相接),顺序存储结构和链式存储结构两种存储方式。

3、double-linked-list  双向链表

特性:每个元素都是一个对象,每个对象有一个关键字key和两个指针(next和prev)。

4、Stack  栈

和队列相似,一个带有数据存储特性的数据结构。

特性:存储数据时先进后出的,栈只有一个出口,只能从栈顶部增加和移除元素。

5、Heap

一般情况下,堆叫二叉堆,近似完全二叉树的数据结构。

特性:子节点的键值或者索引总是小于它的父节点,每个节点的左右子树又是一个二叉堆,根节点最大的堆叫最大堆或者大根堆,最小的叫最小堆或者小根堆。

6、list  线性表

由零个或多个数据元素组成的有限序列。

特性:线性表是一个序列,0个元素构成的线性表是空表,第一个元素无先驱,最后一个元素无后继,有长度,长度是元素的个数,长度有限。

7、queue  队列

特性:先进先出(FIFO),并发中使用 ,可以安全的将对象从一个任务传给另一个任务。

8、set 集合

特性:保存不重复元素。

9、map  字典

特性:关联数组,也被叫做字典或者键值对。

10、graph  图

特性:通常使用临接矩阵和临接表表示,前者易实现但是对于稀疏矩阵会浪费较多空间,后者使用链表的方式存储信息但是对于图搜索时间复杂度较高。

 

全面解读PHP-数据结构

标签:strong   情况   顺序存储结构   长度   style   必须   一个   链式存储结构   顺序   

原文地址:https://www.cnblogs.com/chrdai/p/11296683.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!