2 线性表

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

（1）它是一个序列，元素之间有顺序，第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继

（2）线性表强调是有限的

（3）线性表的物理结构有两种：顺序存储结构和链式存储结构，链式存储结构又分为单链表，静态列表，和双向链表，它们的具体操作将在后面章节介绍