面试题:栈和队列的区别？

从定义上：
栈：是一端进行插入和删除（开口的），另一端是封闭的特殊的线性表。
队列：在一端进行插入，在另一端进行删除的线性表。
从运算上：
栈：指针top（栈顶），bottom（栈底）；插入入栈运算（top+1），删除退栈运算(top-1)。
队列：指针rear（队尾），front（排头）；在队尾插入入列运算（尾指针进1，当rear=m+1时，rear=1），排头删除退队运算(排头指针进1，当front=m+1时，front=1)。
从规则上：
栈：先进后出，后进先出。
队列：先进先出，后进后出。
在顺序存储中：
栈：插入和删除运算不需要移动表中其他元素的。
队列：需要移动。
在遍历读取上
栈：只能从顶部取数据，要读取栈底元素，就要遍历整个栈才能取出来。
队列：可以从排头或者队尾进行遍历。

对于栈，我自己的理解是一个杯子，一边是开口，一边是封闭的，先倒入的水最后取出，后导入的水最先取出，要想取出杯子底部的东西，就得把所有的都取出。