棧和佇列的區別

在這篇文章中，我們將瞭解棧和佇列之間的區別。

棧

  • 它們基於 LIFO - 後進先出。

  • 這意味著最後插入的元素是第一個被刪除的元素。

  • 插入和刪除操作只在一個端點進行，即頂部。

  • 插入操作稱為“push”操作。

  • 刪除操作稱為“pop”操作。

  • 使用指標訪問列表，稱為“top”。

  • “top”指向列表的最後一個元素。

  • 它有助於解決與遞迴相關的問題。

棧的表示（LIFO）

佇列

  • 它們基於 FIFO - 先進先出。

  • 這意味著第一個插入的元素是第一個從佇列中刪除的元素。

  • 插入和刪除操作在列表的兩個相對端點進行。

  • 插入操作在後端進行。

  • 刪除操作在前端進行。

  • 插入操作也稱為“enqueue”。

  • 刪除操作也稱為“dequeue”。

  • 使用兩個指標訪問列表。

  • 前端指標指向列表中第一個插入且仍然存在的元素。

  • 後端指標指向佇列中最後一個插入的元素。

  • 它用於解決具有順序處理技術的相關問題。

佇列的表示

更新於: 2021年3月24日

786 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告