前言
- 本文主要講解 數(shù)據(jù)結(jié)構(gòu)中特殊的線性表結(jié)構(gòu)：棧 & 隊列
- 內(nèi)容包括其特點下硕、結(jié)構(gòu)等勘天，希望你們會喜歡媚狰。
目錄
示意圖
1. 棧
1.1 簡介
示意圖
1.2 存儲結(jié)構(gòu)介紹
1.2.1 順序存儲結(jié)構(gòu)
- 結(jié)構(gòu)特點
存儲線性表的數(shù)據(jù)元素的方式 = 一段地址連續(xù)的存儲單元
也稱：順序棧
- 示意圖（棧狀態(tài)說明）
示意圖
- 棧操作（入棧型檀、出棧憎妙、共享）
具體請看下圖
示意圖
1.2.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)
- 結(jié)構(gòu)特點
存儲線性表的數(shù)據(jù)元素的方式 = 一段地址不連續(xù)甚纲、任意的存儲單元
- 存儲空間 = 離線口锭、單獨的，通過指針聯(lián)系
- 也稱：鏈棧
- 結(jié)構(gòu)示意圖
示意圖
- 棧操作（入棧 & 出棧）
具體請看下圖
示意圖
注：時間復(fù)雜度均為O（1）
1.3 存儲結(jié)構(gòu)對比
示意圖
2. 隊列
下面介杆，我們來看另外一種特殊的線性表：隊列
2.1 簡介
隊列.jpg
2.2 存儲結(jié)構(gòu)介紹
2.2.1 順序存儲結(jié)構(gòu)
定義
頭尾相接的順序存儲結(jié)構(gòu) 隊列鹃操，也稱：循環(huán)隊列為什么要有循環(huán)隊列
示意圖
- 判斷隊列空/ 滿
示意圖
2.2.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)
- 定義
隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu) = 線性表的單鏈表 + 尾進(jìn)頭出
也稱：鏈隊列
- 結(jié)構(gòu)說明
示意圖
- 鏈隊列操作說明（入隊 & 出隊）
示意圖
2.3 存儲結(jié)構(gòu)對比
即， 順序存儲結(jié)構(gòu)（循環(huán)隊列） & 鏈?zhǔn)酱鎯Y(jié)構(gòu)（鏈隊列）對比
示意圖
3. 總結(jié)
- 本文主要講解了 數(shù)據(jù)結(jié)構(gòu)中特殊的線性表結(jié)構(gòu)：棧 & 隊列
示意圖
下面我將繼續(xù)對 數(shù)據(jù)結(jié)構(gòu)進(jìn)行講解春哨，有興趣可以繼續(xù)關(guān)注Carson_Ho的簡書
歡迎關(guān)注Carson_Ho的簡書荆隘！
不定期分享關(guān)于安卓開發(fā)的干貨，追求短赴背、平椰拒、快，但卻不缺深度癞尚。
請點贊耸三！因為你的鼓勵是我寫作的最大動力！
相關(guān)文章閱讀
Android開發(fā)：最全面浇揩、最易懂的Android屏幕適配解決方案
Android事件分發(fā)機(jī)制詳解：史上最全面仪壮、最易懂
Android開發(fā)：史上最全的Android消息推送解決方案
Android開發(fā)：最全面、最易懂的Webview詳解
Android開發(fā)：JSON簡介及最全面解析方法!
Android四大組件：BroadcastReceiver史上最全面解析
Android四大組件：Service服務(wù)史上最全面解析
