隊列，又稱為佇列（英文queue），是先進先出（FIFO, First-In-First-Out）的線性表。在具體應用中通常用鏈表或者數組來實現。隊列只允許在后端（稱為rear）進行插入操作，在前端（稱為front）進行刪除操作。

隊列的操作方式和堆棧類似，唯一的區別在于隊列只允許新數據在后端進行添加。

?

堆棧（英文：stack），也可直接稱棧。中國大陸作堆棧，臺灣作堆疊，在計算機科學中，是一種特殊的串行形式的數據結構，它的特殊之處在于只能允許在鏈結串行或陣列的一端（稱為堆棧頂端指標，英文為top）進行加入資料（push）和輸出資料（pop）的運算。另外堆棧也可以用一維陣列或連結串行的形式來完成。堆棧的另外一個相對的操作方式稱為佇列。

由于堆棧數據結構只允許在一端進行操作，因而按照后進先出（LIFO, Last In First Out）的原理運作。

堆棧數據結構使用兩種基本操作：推入（push）和彈出（pop）：

推入（push）	：將數據放入堆棧的頂端（陣列形式或串行形式），堆棧頂端top指標加一。
彈出（pop）	：將頂端數據資料輸出（回傳），堆棧頂端資料減一。

轉載于:https://www.cnblogs.com/atuotuo/archive/2012/06/04/2534546.html

總結

以上是生活随笔為你收集整理的队列 VS 堆栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。