?

1. 棧和隊列的基本性質(zhì)

棧是先進后出;（像是子彈夾，后進先打出）

隊列是先進先出;（像是平時排隊買冰淇淋，按順序輪流）

棧和隊列在實現(xiàn)的結(jié)構(gòu)上可以有數(shù)組和鏈表兩種形式;

　　　　（1）數(shù)組結(jié)構(gòu)實現(xiàn)容易;

　　　　（2）用鏈表結(jié)構(gòu)較為復(fù)雜，因為牽扯很多的指針操作;

?

1.1? 棧結(jié)構(gòu)的基本操作

（1）pop操作;（彈出）

（2）top或peek操作;

（3）push操作;（壓棧）

（4）size操作;

?

1.2? 隊列的基本操作

（1）隊列的基本操作與棧操作不同的是，push操作作為在隊頭加入元素;而pop操作是從隊列尾部彈出一個元素;

（2）隊列和棧的基本操作，都是時間復(fù)雜度為O（1）的操作;

　　特殊：

雙端隊列結(jié)構(gòu)：為首尾都可以壓入和彈出元素;

優(yōu)先級隊列結(jié)構(gòu)：會根據(jù)元素的優(yōu)先級值，決定元素的彈出順序;其本質(zhì)是一個堆結(jié)構(gòu)，并不是線性結(jié)構(gòu);

轉(zhuǎn)載于:https://www.cnblogs.com/Mairr/p/8362692.html

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法（3）-----队列和栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。