1.栈：后进先出的线性表

基本操作：考试应该可以直接用

初始化：InitStack(S)

清空栈：ClearStack(S)

判栈空：IsEmpty(S)

判栈满：IsFull(S)

入栈：Push(S,x)

出栈：Pop(S,&x)

取栈顶元素：GetTop(S,&x)

栈的表示和实现:

顺序栈，链栈

2.队列：先进先出的线性表

（1）队列：队尾允许插入，队头允许删除

（2）队列存储：

链队列：包含队头指针和队尾指针 

顺序队列：一维数组表示，但这样会有假溢出问题（可能会考简答题）

假溢出：75页  队头指针指向当前队头元素，队尾指针指向真正队尾元素的后                面一个单元，当队尾指针rear=MAXSIZE时，认为队满，但这是在没                有元素出队的情况下，一旦有元素出队，队头指针移动，但队尾指针                不动，仍然认为队满，但实际已经有单元空出，因此叫做“假溢出”。

（3）假溢出解决办法：循环队列  76页

当rear+1=MAXSIZE时，令rear = 0

或者利用取模运算，即让rear一直加一递增，但计算真正数组存储下标的时候，让rear = （rear+1）mod(MAXSIZE)

（4）判断循环队列满还是空的方法：

普通顺序队列判断队空的条件为rear = front，即队尾指针等于队头指针，顺序队列也一样，但这时候判断队满就会有歧义，所以我们规定循环队列的最后一个结点不用，当rear+1=front的时候表示队列已满，由于是循环队列rear真正的值需要取模运算，所以           判断循环队列是否为满的方法为：    （rear+1）mod（MAXSIZE）= front                                                                                            判断循环队列是否为空的方法为：       rear = front                                                                                                                                 这时候其实是有两个空单元的：队尾指针所指单元和队尾指针的后继单元

习题：3.1     3.2     3.9