基本数据结构

数据结构——数据的组织和访问。

集合结构¶

数据元素间的关系是“属于同一个集合”。

线性结构¶

数据元素之间存在着一对一的关系。

常用的线性结构有：线性表，栈，队列，双队列，数组，字符串。

数组¶

数组一般用来存储相同类型的数据，可通过数组名和下标进行数据的访问和更新。

链表¶

链表相较于数组，除了数据域，还增加了指针域用于构建链式的存储数据。链表中每一个节点都包含此节点的数据和指向下一节点地址的指针。由于是通过指针进行下一个数据元素的查找和访问，使得链表的自由度更高。

一般常见的是有头有尾的单链表，对指针域进行反向链接，还可以形成双向链表或者循环链表。

栈¶

线性表，先进后出。

队列¶

线性表，先进先出。

树型结构¶

数据元素之间存在着一对多的关系。

二叉查找树¶

图形结构¶

数据元素之间存在着多对多的关系，也称网状结构。

G(V, E)，顶点 Vertex，边 Edge。

表示法¶

邻接矩阵¶

邻接链表¶

逆邻接链表¶

十字链表¶

资源¶

• 24张图彻底弄懂九大常见数据结构

评论