数据结构——线性表（顺序存储和链式存储）

1. 线性表（Linear List）:

由同类型构成的线性结构

• 表中元素个数称为线性表的
• 线性表没有元素时，成为
• 表起始位置称，结束位置称

※ 线性表的 顺序存储 实现：

利用数组的线性表的各元素
定义一个数组$Data[]$，和$int$型的变量$Last$，变量$Last$的作用为模拟线性表的:

2. 广义表:

• 广义表是
• 对于线性表而言，$n$个元素都是基本的
• 广义表中，这些元素不仅可以是也可以是

广义表详细解释及实现：CSDN

3. 多重链表:

链表中的节点可能同时隶属于多个链

• 多重链表中节点的
• 但包含两个指针域的链表并不一定是多重链表，如

※多重链表有广泛的用途：基本上这样相对复杂的数据结构都方式实现存储。

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34297 人正在系统学习中