1：隊列和棧是兩種不同的數據結構。它們有以下區別：
（1）操作的名稱不同。隊列的插入稱為入隊，隊列的刪除稱為出隊。棧的插入稱為進棧，棧的刪除稱為出棧。
（2）可操作的方式不同。隊列是在隊尾入隊，隊頭出隊，即兩邊都可操作。而棧的進棧和出棧都是在棧頂進行的，無法對棧底直接進行操作。
（3）操作的方法不同。隊列是先進先出（FIFO），即隊列的修改是依先進先出的原則進行的。新來的成員總是加入隊尾（不能從中間插入），每次離開的成員總是隊列頭上（不允許中途離隊）。而棧為后進先出（LIFO）,即每次刪除（出棧）的總是當前棧中最新的元素，即最后插入（進棧）的元素，而最先插入的被放在棧的底部，要到最后才能刪除。