1、隊列先進先出，棧先進後出。
2、對插入和刪除操作的"限定"不同。
棧是限定只能在表的一端進行插入和刪除操作的線性表。
隊列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。
3、遍歷數據速度不同。
棧只能從頭部取數據，也就最先放入的需要遍歷整個棧最後才能取出來，而且在遍歷數據的時候還得爲數據開闢臨時空間，保持數據在遍歷前的一致性。
隊列則不同，它基於地址指針進行遍歷，而且可以從頭或尾部開始遍歷，但不能同時遍歷，無需開闢臨時空間，因爲在遍歷的過程中不影像數據結構，速度要快的多
擴展資料
棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱爲棧頂，相對地，把另一端稱爲棧底。
向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成爲新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成爲新的棧頂元素。
隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。隊列中沒有元素時，稱爲空隊列。
隊列的數據元素又稱爲隊列元素。在隊列中插入一個隊列元素稱爲入隊，從隊列中刪除一個隊列元素稱爲出隊。因爲隊列只允許在一端插入，在另一端刪除，所以只有最早進入隊列的元素才能最先從隊列中刪除，故隊列又稱爲先進先出（FIFO—first in first out）線性表。
棧（Stack）和隊列（Queue）是兩種操作受限的線性表。
（線性表：線性表是一種線性結構，它是一個含有n≥0個結點的有限序列，同一個線性表中的數據元素數據類型相同並且滿足“一對一”的邏輯關係。
“一對一”的邏輯關係指的是對於其中的結點，有且僅有一個開始結點沒有前驅但有一個後繼結點，有且僅有一個終端結點沒有後繼但有一個前驅結點，其它的結點都有且僅有一個前驅和一個後繼結點。）
這種受限表現在：棧的插入和刪除操作只允許在表的尾端進行（在棧中成爲“棧頂”），滿足“FIFO：First In Last Out”；隊列只允許在表尾插入數據元素，在表頭刪除數據元素,滿足“First In First Out”。
棧與隊列的相同點：
1.都是線性結構。
2.插入操作都是限定在表尾進行。
3.都可以通過順序結構和鏈式結構實現。、
4.插入與刪除的時間複雜度都是O（1），在空間複雜度上兩者也一樣。
5.多鏈棧和多鏈隊列的管理模式可以相同。
棧與隊列的不同點：
1.刪除數據元素的位置不同，棧的刪除操作在表尾進行，隊列的刪除操作在表頭進行。
2.應用場景不同；常見棧的應用場景包括括號問題的求解，表達式的轉換和求值，函數調用和遞歸實現，深度優先搜索遍歷等；常見的隊列的應用場景包括計算機系統中各種資源的管理，消息緩衝器的管理和廣度優先搜索遍歷等。
3.順序棧能夠實現多棧空間共享，而順序隊列不能。