线性表综述

线性表是一种线性数据结构。

线性数据结构的特点是：如果非空，则存在唯一一个叫“第一个”的元素以及存在唯一一个叫“最后一个”的元素，且除了”第一个“元素外

其它任何一个元素都有前驱，除了最后一个元素外其它任何一个元素都有后继。

线性表很简单但也很有用，可以将其形象的理解为一有序长串，线性表中的每一个元素占据长串中的一个位置。

线性表上最为重要的几个基本操作是：

可以知道线性表中元素的个数

可以访问任何指定位置的元素

可以删除任何指定位置的元素，并保持其它元素相对位置不变

可以在任何指定位置之前增加一个元素，并保持其它元素相对位置不变

可以查找满足指定条件的元素

可以获取指定元素的前一个元素

可以获取指定元素的后一个元素