顺序表
具有相同特性的数据元素的有限序列
（a1, a2, a3, ……, an）
起始节点
直接前趋
直接后继
终端节点
- 一元多项式
- 稀疏多项式
程序：逻辑结构 + 存储结构 + 操作方法
顺序存储结构：
地址连续、依次存放、随机存取、类型相同 —> 数组
ASL：平均查找长度
时间复杂度 O(n)
空间复杂度 O(1)
链式表
结点（数据域、指针域）
头指针
头结点：1. 便于首元结点操作处理 2. 便于空表和非空表的统一处理
- 链表 n个结点由指针链组成的链，顺序存取
- 单链表
- 双链表
- 循环链表
循环链表，尾指针指向头指针
链表时间效率对比
存储密度
数据域占用空间 / 结点占用空间
存储密度越大，利用率越高
线性表对比
