表、栈和队列

最基本的三种数据结构。
抽象数据类型。
表ADT：大小为0的表为空表。 表的操作通常包括：

InitList：构造一个空的线性表。

DestoryList：如果线性表存在销毁线性表。

ClearList：如果线性表存在置空线性表。

ListEmpty：如果线性表存在并且为空返回true，否则返回false。

GetElem：返回表中指定位置元素的值。

LocateElem：返回元素所在位置。

PriorElem：返回前驱元素。

NextElem：返回后继元素。

ListInsert：在表中指定位置之前插入新的数据元素。

ListDelete：删除指定位置的元素。

ListTraverse:

复杂一些的操作包括：线性表的合并，拆分，复制。

表的简单实现：数组。空间浪费严重。查找时间为常数，插入和删除速度很慢。
链表：每一个结构均含有表元素和指向包含该元素后继元的结构的指针。插入和删除速度快，查找时间不如数组方式快。
表头：只包含指针。
双链表：在数据结构上附加一个域，使它包含指向前一个单元的指针即可。插入和删除开销增加，删除操作简化。
循环链表：让最后的单元反过来直指第一个单元，有无表头都可以，并且还可以是双向链表。