php数据结构有哪些
内容导读
收集整理的这篇技术教程文章主要介绍了php数据结构有哪些，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1076字，纯文字阅读大概需要2分钟。
内容图文
php数据结构有哪些双向链表
双链表 (DLL) 是一个链接到两个方向的节点列表。当底层结构是 DLL 时, 迭代器的操作、对两端的访问、节点的添加或删除都具有 O (1) 的开销。因此, 它为栈和队列提供了一个合适的实现。（推荐学习：PHP编程从入门到精通）
堆
堆是遵循堆属性的树状结构: 每个节点都大于或等于其子级, 使用对堆全局的已实现的比较方法进行比较。
数组
数组是以连续方式存储数据的结构, 可通过索引进行访问。不要将它们与 php 数组混淆: php 数组实际上是按照有序的列表实现的。
映射
映射是一个数据拥有键值对。PHP 数组可以被看作是从整数/字符串到值的映射。SPL 提供了从对象到数据的映射。此映射也可用作对象集。
Stack 栈
和队列相似，一个带有数据存储特性的数据结构。
特性：存储数据时先进后出的，栈只有一个出口，只能从栈顶部增加和移除元素。
queue 队列
特性：先进先出（FIFO），并发中使用 ，可以安全的将对象从一个任务传给另一个任务。
set 集合
特性：保存不重复元素。
map 字典
特性：关联数组，也被叫做字典或者键值对。
graph 图
特性：通常使用临接矩阵和临接表表示，前者易实现但是对于稀疏矩阵会浪费较多空间，后者使用链表的方式存储信息但是对于图搜索时间复杂度较高。
以上就是php数据结构有哪些的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的php数据结构有哪些全部内容，希望文章能够帮你解决php数据结构有哪些所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
