一 线性表的概念

线性结构是一种最简单且常用的数据结构。

线性结构的基本特点是节点之间满足线性关系。

本章讨论的动态数组、链表、栈、队列都属于线性结构。

他们的共同之处，是节点中有且只有一个开始节点和终端节点。按这种关系，可以把它们的所有节点排列成一个线性序列。但是，他们分别属于几种不同的抽象数据类型实现，它们之间的区别，主要就是操作的不同。

线性表是零个或者多个数据元素的有限序列，数据元素之间是有顺序的，数据元素个数是有限的，数据元素的类型必须相同

线性表的性质：

1. a0 为性表的第一个元素，只有一个后继。
   2）an 为线性表的最后一个元素，只有一个前驱。
   3）除 a0 和 an 外的其它元素 ai，既有前驱，又有后继。
   4）线性表能够逐项访问和顺序存取。