全面解读PHP-数据结构

Posted 2022-06-09 chrdai

一、常见数据结构

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  图

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