本节主要考查线性表的基本概念，以及线性表的顺序存储方式。

1．线性表概述

线性表是一种常用的数据结构。

在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的可靠性和提高操作效率都是至关重要的。

线性表是一个线性结构，它是一个含有n（n≥0）个节点的有限序列，对于其中的节点，有且仅有一个开始节点没有前驱（前件）节点但有一个后继（后件）节点，有且仅有一个终端节点没有后继节点但有一个前驱节点，其他的节点都有且仅有一个前驱节点和一个后继节点。一般来说，一个线性表可以表示成一个线性序列：k1,k2,…,kn，其中k1是开始节点，kn是终端节点。

线性结构的基本特征如下：

1）集合中必存在唯一的一个“第一元素”。

2）集合中必存在唯一的一个“最后元素”。

3）除最后一个元素之外，每个元素均有唯一的后继。

4）除第一个元素之外，每个元素均有唯一的前驱。

由n（n≥0）个数据元素（节点）a1,a2,…,an组成的有限序列，数据元素的个数n定义为表的长度。当n=0时称为空表。常常将非空的线性表（n>0）记作：（a1,a2,…,an）。