棧和隊列的異同？

相同點：

1、都是線性結構，都是邏輯結構的概念。都可以用順序存儲或鏈表存儲；棧和隊列是兩種特殊的線性表，即受限的線性表，只是對插入、刪除運算加以限制。

不同點：

1、運算規則不同，線性表為隨機存取，而棧是只允許在一端進行插入、刪除運算，因而是后進先出表LIFO；隊列是只允許在一端進行插入、另一端進行刪除運算，因而是先進先出表FIFO。

2、用途不同，堆棧用于子程調用和保護現場，隊列用于多道作業處理、指令寄存及其他運算等等。