数据结构基础

（一）线性表：零个或多个数据元素的有限序列。

                  元素之间是有顺序的。

（二）线性表特点

           在数据元素的非空有限集中：

            （1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中的每个数据元素均只有一个后继。

       线性表分为：顺序存储和链式存储。

     栈和队列是线性表，特殊性是栈和队列是线性表操作的子集，是受限的线性表。