线性表

一、概念的理解

1. 定义

线性表（List）：是由零个或多个数据元素组成的有限序列，是最常用且最简单的一种数据结构。

说明：①对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；

            ②数据元素之间具有一种线性的或“一对一”的逻辑关系；

            ③第一个数据元素没有前驱，这个数据元素被称为开始节点；

            ④最后一个数据元素没有后继，这个数据元素被称为终端节点；

            ⑤除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继。