数据结构--线性表

线性结构的特点：1、存在唯一的一个被称作“第一个”的数据元素；2、存在唯一的一个被称为“最后一个”的数据元素；3、除开第一个元素之外，集合中每个元素只有一个前驱；4、除开最后一个元素之外，集合中每个元素只有一个后继。

线性表的顺序表示：用一组地址连续的存储单元一次存储线性表的数据元素。（元素在计算机内通过“物理位置相邻”来体现表中元素的逻辑关系，只要确定了起始位置，表中任一元素都可以随机存取），线性表的顺序存储结构是一种随机存取的存储结构。在高级程序设计语言中，通常使用数组来描述数据结构中的顺序存储结构。

线性表的链式表示：用一组任意的存储单元存储线性表的数据元素。（为了表示出表中元素的逻辑关系，除了存储元素本身外，还需要存储一个指示其直接后继的存储位置）。

---循环链表： 表中最后一个结点的指针域指向头结点，整个链表形成一个环。

---双向链表： 结点中有两个指针域，其一指向直接后继，另一指向直接前驱。

转载于:https://www.cnblogs.com/k-q-l/p/4609634.html