Question

1.栈

（1）栈实现了后进先出操作。

在栈的数组实现中，栈顶指针指向栈顶元素，插入时先修改指针再插入，删除时先取栈顶元素再修改指针。

当 top[S]=0 时，栈中空的。

（2）数组栈的结构：

int top;//栈顶指针

int *s];//指向栈数组

（3）在栈上实现的操作

STACK-EMPTY(S)//判断栈是否为空

PUSH(S, x) //把 x 压入到栈顶

POP(S) //取出并返回栈顶元素

2.队列

（1）队列实现了先进先出操作。

在队列的数组实现中，队列的头指针指向队列首元素，删除时先取队列首元素再修改指针，队列的尾指针指向队尾元素的下一个元素，插入时先插入再修改指针

当 top[S]=0 时，栈中空的。

（2）数组队列的结构：

int tail;//队列尾，指向最新进入的元素

int head;//队列头，指向最先出的元素

int length;//队列的长度

int *s;//指向数组队列

（3）在队列上实现的操作

ENQUEUE(Q, x) //把 x 插入到队列尾

DEQUEUE(Q) //取出队列首元素并返回