PHP常见数据结构与算法概述.pdfVIP

常见的数据结构

1.Array

–数组，最简单而且应用最广泛的数据结构之一

–特性：使用连续的内存来、数组中的所有元素必须是相同的类型或

类型的衍生、元素可以通过下标直接

2.LinkedList

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

–特性：元间的关系是一对一的关系（除了第一个和最后一个元素，

其他元素都是首尾相连）、顺序结构和链式结构两种方

式

3.Stack

–栈，和队列相似，一个带有数据特性的数据结构

–特性：数据是先进后出、栈只有一个出口，只能从栈顶部增加和删

除元素

4.Heap

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

–特性：子节点的键值或者索引总是小于他的父节点、每个节点的左右

子树是一个二叉堆、根节点最大的堆叫做最大堆或者大根堆、最小的

叫做最小堆或小根堆

5.list

–线性表