資料結構二之棧和佇列
棧
一丶棧的定義
棧是限定僅在表尾進行插入和刪除操作的線性表。其中允許插入和刪除的一端稱為棧頂（top），另一端稱為棧底（bottom），不含任何元素的棧稱為空棧。
棧又稱先進後出的線性表：
棧
1-1丶鏈式儲存結構的棧
鏈棧的入棧操作：
鏈棧的入棧操作
鏈棧的出棧操作：
鏈棧的出棧操作
1-2丶棧的經典應用--逆波蘭表示式法
我們平時進行四則運算時採用的四則運算表示式其實是中綴表示式，而計算機識別四則運算時會將中綴表示式通過入棧彈棧操作轉變為字尾表示式，
中綴表示式轉字尾表示式
佇列
一丶佇列的定義
佇列（queue）是隻允許在一端進行插入操作，而在另外一端進行刪除操作的線性表，插入的一端為隊尾，刪除的一端為隊頭。如圖所示：
佇列
1-1丶佇列的鏈式儲存結構
佇列的鏈式儲存結構如圖所示，其本質就是隻能尾進頭出的線性單連結串列。
佇列的鏈式儲存結構
1-2丶佇列的順序儲存結構
佇列的順序儲存結構如圖所示，其缺點是：出隊複雜度高，容易假溢位。
佇列的順序儲存結構
相關文章
- 資料結構之棧和佇列資料結構佇列
- 畫江湖之資料結構【第二話:佇列和棧】佇列資料結構佇列
- 畫江湖之資料結構 [第二話:佇列和棧] 佇列資料結構佇列
- 畫江湖之資料結構【第二話:佇列和棧】棧資料結構佇列
- 畫江湖之資料結構 [第二話:佇列和棧] 棧資料結構佇列
- 資料結構—棧和佇列資料結構佇列
- 資料結構（棧和佇列）資料結構佇列
- 【資料結構】--棧和佇列資料結構佇列
- JavaScript資料結構之陣列棧佇列JavaScript資料結構陣列佇列
- 大二資料結構學習3（棧和佇列）資料結構佇列
- 資料結構—棧/佇列資料結構佇列
- 資料結構-佇列、棧資料結構佇列
- 資料結構基礎學習之（棧和佇列）資料結構佇列
- 【資料結構】棧(Stack)和佇列(Queue)資料結構佇列
- 資料結構-棧與佇列資料結構佇列
- 資料結構：棧與佇列資料結構佇列
- 資料結構-js實現棧和佇列資料結構JS佇列
- php實現基本資料結構之棧、佇列PHP資料結構佇列
- 【資料結構】棧和佇列的總結對比資料結構佇列
- Stack and Queue in JavaScript（Javascript中的資料結構之棧和佇列）JavaScript資料結構佇列
- 學習JavaScript資料結構(一)——棧和佇列JavaScript資料結構佇列
- javascript的資料結構快速學-棧和佇列JavaScript資料結構佇列
- 資料結構與演算法（二）佇列、棧、連結串列資料結構演算法佇列
- 資料結構：特殊的線性表之 棧 & 佇列資料結構佇列
- python資料結構之棧、佇列的實現Python資料結構佇列
- 演算法系列（六）資料結構之表佇列和棧演算法資料結構佇列
- 資料結構之「佇列」資料結構佇列
- 【資料結構】回顧表、棧、佇列資料結構佇列
- 《資料結構與演算法》——表、棧和佇列資料結構演算法佇列
- java 資料結構 之 佇列的實現 (二)Java資料結構佇列
- 淺談演算法和資料結構（1）：棧和佇列演算法資料結構佇列
- JavaScript資料結構之-佇列JavaScript資料結構佇列
- 資料結構之佇列(Queue)資料結構佇列
- JavaScript資料結構之佇列JavaScript資料結構佇列
- 三、資料結構演算法-棧、佇列、優先佇列、雙端佇列資料結構演算法佇列
- JavaScript的資料結構與演算法（一）——棧和佇列JavaScript資料結構演算法佇列
- 資料結構與演算法-棧與佇列資料結構演算法佇列
- 資料結構-棧&佇列&Deque實現比較資料結構佇列