第04章 棧和隊列

棧 隊列 優先級隊列

本章涉及到的三種存儲資料類型：棧 隊列 優先級隊列

本章涉及到的存儲資料類型是算法構思的輔助工具，而不僅僅是存儲資料的工具。資料結構的生命周期比較短，在程式結束時，對應的資料結構的生命周期随之結束。

棧 隊列 優先級隊列是比較抽象的資料結構，通過接口對三種資料結構進行定義和實作，而實作的過程對使用者來說是屏蔽的。

棧 （後進先出）

棧隻允許通路一個資料項，即最後插入的項，當最後一項被移除時，才能對倒數第二項進行操作，依次類推。

棧的操作有兩種，入棧和出棧，push  pop.

棧的插入和删除的時間複雜度O(1).

隊列（先進先出）

隊列中先插入的項先被通路。

隊列的插入和删除的時間複雜度O(1).

優先級隊列

優先級隊列的插入時間複雜度為O(N),删除操作的時間複雜度為O(1).