理論課:

講解第3章的內(nèi)容 70-90頁(yè)

重點(diǎn)

1、棧的順序存儲(chǔ)結(jié)構(gòu)

2、隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（循環(huán)隊(duì)列）

3、棧和隊(duì)列的操作特性

4、棧和隊(duì)列的應(yīng)用

大家可以根據(jù)自己的情況進(jìn)行相應(yīng)的預(yù)習(xí)

師說(shuō)

棧最大的特點(diǎn)是先進(jìn)后出（LIFO），最先進(jìn)去的數(shù)據(jù)最后出來(lái)，而隊(duì)列（Quene）其操作特性是先進(jìn)先出（FIFO）,最先進(jìn)去的數(shù)據(jù)最先出來(lái)，棧和隊(duì)列都是線(xiàn)性表。棧和隊(duì)列的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素。

日常生活中隊(duì)列很常見(jiàn)。還有什么棧的典型例子?
夏天逛超市時(shí)，你可能會(huì)忍不住想喝一瓶冰飲料降降溫。
可是，困擾你的是:放冰箱外頭的飲料往往并不冰，而冰箱深處你夠不著的地方，才是你想要的。

想想看:冰箱中的飲料應(yīng)該組織成“隊(duì)列”還是“棧”?你對(duì)超市中的冰箱設(shè)計(jì)有什么改進(jìn)性的建議?

比如交試卷，假設(shè)學(xué)生交試卷的方向都統(tǒng)一，且后來(lái)的學(xué)生都放在先來(lái)學(xué)生試卷之上。

如果都是正面朝上交，那么就是一個(gè)棧。

如果都是正面朝下交，那么就是一個(gè)隊(duì)列。

跟冰箱一個(gè)例子的還有坐電梯，先進(jìn)后出。交作業(yè)，先交的放在下面。彈匣就是棧。

冰箱中的飲料應(yīng)該組織成“隊(duì)列”；可以設(shè)計(jì)成像自動(dòng)售貨機(jī)一樣豎直擺放的，從最上面放入，從最下面拿??；我們常見(jiàn)的冰箱應(yīng)該是棧，先進(jìn)后出。
而如果需要盡可能的能拿到最冰的則需要隊(duì)列，先進(jìn)先出。

關(guān)于棧與隊(duì)列的面試題

1、兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列

2、兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧

3、一個(gè)數(shù)組實(shí)現(xiàn)兩個(gè)棧

4、實(shí)現(xiàn)一個(gè)棧，能夠push、pop、min（求棧中最小的數(shù)據(jù)）

https://blog.csdn.net/weixin_33779515/article/details/92222180?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param

https://blog.csdn.net/weixin_34302798/article/details/92222183?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-3.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-3.channel_param