本文是個(gè)人學(xué)習(xí)筆記，素材來(lái)自青島大學(xué)王卓老師的教學(xué)視頻。
一方面用于學(xué)習(xí)記錄與分享，
另一方面是想讓更多的人看到這么好的《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)視頻。
如有侵權(quán)，請(qǐng)留言作刪文處理。
課程視頻鏈接：
數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)–第05周01–3.1棧和隊(duì)列的定義和特點(diǎn)1–棧和隊(duì)列介紹
?? ?? ?? ?? ?? ?? ? ?? ?? ? ?? ?? ?? ?? ?? ?? ?
?? 【W(wǎng)eek05】01_棧和隊(duì)列介紹
棧和隊(duì)列的定義和特點(diǎn)
普通線性表的插入和刪除操作
棧和隊(duì)列是兩種常用的、重要的數(shù)據(jù)結(jié)構(gòu)
棧和隊(duì)列是限定插入和刪除只能在表的端點(diǎn)進(jìn)行的線性表
?? 棧：后進(jìn)先出
由于棧的操作具有后進(jìn)先出的固有特性，使得棧成為程序設(shè)計(jì)中的有用工具。
另外，如果問(wèn)題求解的過(guò)程具有后進(jìn)先出的天然特性的話，則求解的算法中也必然需要利用 " 棧 "。
例如文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-553435.html
數(shù)制轉(zhuǎn)換
表達(dá)式求值
括號(hào)匹配的檢驗(yàn)
八皇后問(wèn)題
行編輯程序
函數(shù)調(diào)用
迷宮求解
遞歸調(diào)用的實(shí)現(xiàn)
?? 隊(duì)列：先進(jìn)先出
由于隊(duì)列的操作具有先進(jìn)先出的固有特性，使得隊(duì)列成為程序設(shè)計(jì)中解決類似排隊(duì)問(wèn)題的有用工具。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-553435.html
脫機(jī)打印輸出：按申請(qǐng)的先后順序依次輸出
多用戶系統(tǒng)中，多個(gè)用戶排成隊(duì)，分時(shí)地循環(huán)使用CPU和主存
按用戶的優(yōu)先級(jí)排成多個(gè)隊(duì)，每個(gè)優(yōu)先級(jí)一個(gè)隊(duì)列
實(shí)時(shí)控制系統(tǒng)中，信號(hào)按接收的先后順序依次處理
網(wǎng)絡(luò)電文傳輸，按到達(dá)的時(shí)間先后順序依次進(jìn)行
到了這里，關(guān)于青島大學(xué)_王卓老師【數(shù)據(jù)結(jié)構(gòu)與算法】Week05_01_棧和隊(duì)列的定義和特點(diǎn)1_學(xué)習(xí)筆記的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
