http://www.jayverze.com

                                                                  【幸运快三注册】php数据结构有哪些-PHP问题

                                                                  php数据结构有哪些

                                                                  双向链表

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

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

                                                                  数组

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

                                                                  映射

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

                                                                  Stack 栈

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

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

                                                                  queue 队列

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

                                                                  set 集合

                                                                  特性:保存不重复元素。

                                                                  map 字典

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

                                                                  graph 图

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

                                                                  以上就是php数据结构有哪些的详细内容,更多请关注php中文网其它相关文章!

                                                                1. 微信
                                                                2. 分[享php中文网最新课程二维码相关标签:php
                                                                3. 本文原创发布php中文网
                                                                4. 郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

                                                                  上一篇:中移动/联通/电信:没听说5G有终端补贴,何谈取消 - 运营商,5G,补贴
                                                                  下一篇:没有了