线性结构是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。

在这里我们首先介绍线性结构的两种实现——顺序表示和链式表示。在此基础上介绍两种特殊的线性结构——栈和队。