栈和队列的不同

先看一下栈的操作

（一） 进栈
1） 进栈算法
（1） 检查栈是否已满，若栈满，进行“溢出”处理。

（2） 将新元素赋给栈顶指针所指的单元。

（3） 将栈顶指针上移一个位置（即加1）

1） 出栈算法
（1） 检查栈是否为空，若栈空，进行“下溢”处理。
（2）将栈顶指针下移一个位置（即减1） 。
（3）取栈顶元素的值，以便返回给调用者。

在看一下队列的操作

1.进队列
1）进队列算法
（1）检查队列是否已满，若队满，则进行溢出错误处理；
（2）将队尾指针后移一个位置（即加1），指向下一单元；
（3）将新元素赋给队尾指针所指单元。

2. 出队列
1)出队列算法
（1）检查队列是否为空，若队空，则进行下溢错误处理；
（2）将队首指针后移一个位置（即加1）；
（3）取队首元素的值。

可以看出进栈和进队列在第二和第三项的顺序有所不同，也就是说，栈的尾指针指向最后一个元素的下一个元素而队列的尾指针指向最后一个元素