前言
- 本文主要講解 數據結構中特殊的線性表結構：棧 & 隊列
- 內容包括其特點、結構等，希望你們會喜歡。
目錄
1. 棧
1.1 簡介
1.2 存儲結構介紹
1.2.1 順序存儲結構
- 結構特點
存儲線性表的數據元素的方式 = 一段地址連續的存儲單元
也稱：順序棧
- 示意圖（棧狀態說明）
- 棧操作（入棧、出棧、共享）
具體請看下圖
1.2.2 鏈式存儲結構
- 結構特點
存儲線性表的數據元素的方式 = 一段地址不連續、任意的存儲單元
- 存儲空間 = 離線、單獨的，通過指針聯繫
- 也稱：鏈棧
- 結構示意圖
- 棧操作（入棧 & 出棧）
具體請看下圖
注：時間複雜度均爲O（1）
1.3 存儲結構對比
2. 隊列
下面，我們來看另外一種特殊的線性表：隊列
2.1 簡介
2.2 存儲結構介紹
2.2.1 順序存儲結構
-
定義
頭尾相接的順序存儲結構 隊列，也稱：循環隊列 -
爲什麼要有循環隊列
- 判斷隊列空/ 滿
2.2.2 鏈式存儲結構
- 定義
隊列的鏈式存儲結構 = 線性表的單鏈表 + 尾進頭出
也稱：鏈隊列
- 結構說明
- 鏈隊列操作說明（入隊 & 出隊）
2.3 存儲結構對比
即， 順序存儲結構（循環隊列） & 鏈式存儲結構（鏈隊列）對比
3. 總結
- 本文主要講解了 數據結構中特殊的線性表結構：棧 & 隊列
- 下面我將繼續對 數據結構進行講解，有興趣可以繼續關注Carson_Ho的安卓開發筆記
請點贊！因爲你的鼓勵是我寫作的最大動力！
