线性表：由零个或多个数据元素组成的有限序列
** 特征：**
是一个序列，元素之间有先来后到
有且只有一个“首元素”，它没有直接前驱，只有一个直接后继
有且只有一个“末元素”、它没有直接后继，只有一个直接前驱
其他元素有且只有一个前驱和后继
元素之间为一对一的线性关系
线性表是有限的，无论计算机发展多么强大，它所处理的元素都是有限的
线性表操作
初始化操作
添加节点
插入节点
删除节点
查找节点
遍历节点
统计节点数
线性表的存储结构
顺序存储结构（顺序存储结构的线性表称为顺序表）
链式存储结构（链式存储结构的线性表称为链表）
常见线性表
顺序表
链表
栈
队列
