php的数据结构_php数据结构有哪些

php数据结构有哪些

双向链表

双链表 (DLL) 是一个链接到两个方向的节点列表。当底层结构是 DLL 时, 迭代器的操作、对两端的访问、节点的添加或删除都具有 O (1) 的开销。因此, 它为栈和队列提供了一个合适的实现。(推荐学习：PHP编程从入门到精通)

堆

堆是遵循堆属性的树状结构: 每个节点都大于或等于其子级, 使用对堆全局的已实现的比较方法进行比较。

数组

数组是以连续方式存储数据的结构, 可通过索引进行访问。不要将它们与 php 数组混淆: php 数组实际上是按照有序的列表实现的。

映射

映射是一个数据拥有键值对。PHP 数组可以被看作是从整数/字符串到值的映射。SPL 提供了从对象到数据的映射。此映射也可用作对象集。

Stack 栈

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

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

queue 队列

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

set 集合

特性：保存不重复元素。

map 字典

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

graph 图

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