cxf100900的专栏

    大小为0的表为空表。对于除空表外的任何表，Ai+1后继Ai(或继Ai之后)并称Ai-1(i1)。表中的第一个元素是A1，而最后一个元素是AN。不定义A1的前驱元，也不定义AN的后继元。3.2.2 链表    为了避免插入和删除的线性开销，需要允许表可以不连续存储，否则表的部分或全部需要整体移动。    链表有一系列不必在内存中相连的结构组成。每一个结构均含有表元素和指向包含该元素的后继元的结构的指针。3.2.3 程序设计细节

3.3.1 栈模型    栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶。对栈的基本操作有Push(进栈)和Pop(出栈)，前者相当于插入，后者则是删除最后插入的元素。对空栈进行的Pop或Top一般被认为是栈ADT的错误。另一方面，当运行Push时空间用尽是个实现错误，但不是ADT错误。    栈有时又叫做LIFO(后进先出)表。    一般的模型是，存在某个元素位于栈顶，而该元素是唯一的可见元素。3.3.2 栈的实现    由于栈是一个表，因此任何实现表的方法都能实现栈。栈的链表

<br />    像栈一样，队列也是表。使用队列时插入在一端进行而删除则在另一端进行。<br /> 3.4.1 队列模型<br />    队列的基本操作时Enqueue(入队)，它是在表的末端(叫做队尾(rear))插入一个元素，还有Dequeue(出队)，它是删除(或返回)在表的开头(叫做队头(front))的元素。<br /> 3.4.2 队列的数组实现<br />