基本数据结构简介

2017-11-28 本文已影响1人 MrRight_li

通常当我们需要将数据分组存储一系列数据的时候,我们可以用到 struct.比如存储学生的信息数据的时候,我们需要将学生的姓名,地址,电话号码,邮件等信息存储的时候这时候使用 struct 就很用表示这组数据.

在 PHP 中数组通常被认为是有序的 map.我们可用存储很多数据在一个数组中.多维数组在编程语言中也很常用.在 PHP 中,你可以定义一个动态的数组而不需要定义数组的长度

[图片上传失败...(image-18461f-1511838060632)]

链表是一种线性数据结构,数据元之间通过指针相互连接,在后续的介绍中会看到,链表通常包含着有序集

[图片上传失败...(image-adcd57-1511838060632)]

双向链表是一种特殊的列表,同时存储的上线节点的地址,所以不仅能像单向链表一样向后遍历,还能向前遍历

[图片上传失败...(image-878850-1511838060632)]

堆是一种特殊的基于树的一种数据结构.

Stack是一种先进后出(LIFO)的线性数据结构,支持出栈入栈的基本操作

[图片上传失败...(image-eb2945-1511838060632)]

队列是一种先进先出的数据结构.队列允许出队和入队两种基本操作

[图片上传失败...(image-e99932-1511838060632)]

集合是一种抽象数据结构,数据无序存储并且不能重复,集合通常可以用来检测数据是否存在其中.

Map是一个键值对集合,Map 中的所有键都是唯一的.我们可以认为 map是所有键都是唯一的关系型数组.我们可以通过键名更新,查找或者删除一组键值对.另外, PHP 数组就是对有序map的实现

树是使用最为广泛的非线性数据结构.