线性表的类型定义

线性表：一个线性表是n个数据元素的有限序列，在稍复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。

线性表中的数据元素可以是多种多样的，但是同一线性表中的数据元素必定具有相同特性，也就是属于同一数据对象，相邻数据元素之间存在着序偶关系。

线性表的基本操作见严蔚敏《数据结构》p19-p20

线性表的顺序表示和实现

线性表的顺序表指的是用一组地址连续的存储单元一次存储线性表的数据元素，它是用元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。通常都是用数组。线性表查找方便，删存比较麻烦。

线性表的链式表示和实现

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，存储单元之间可以是连续的可以是不连续的，对于数据元素来说，除了要存储自身的数据之外，还需要一块空间来存储一个指示其直接后继的信息。即一个结点包括数据域和指针域。存储元素信息的域叫做数据域，存储后继存储位置的域称为指针域，指针域中存储的信息称为指针或域，这样的n个结点构成一个链表。 链表有单向链表，双向链表，循环链表，具体算法看严蔚敏《数据结构》P21-P43