?

1. 棧和隊列的基本性質

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

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

棧和隊列在實現的結構上可以有數組和鏈表兩種形式;

　　　　（1）數組結構實現容易;

　　　　（2）用鏈表結構較為復雜，因為牽扯很多的指針操作;

?

1.1? 棧結構的基本操作

（1）pop操作;（彈出）

（2）top或peek操作;

（3）push操作;（壓棧）

（4）size操作;

?

1.2? 隊列的基本操作

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

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

　　特殊：

雙端隊列結構：為首尾都可以壓入和彈出元素;

優先級隊列結構：會根據元素的優先級值，決定元素的彈出順序;其本質是一個堆結構，并不是線性結構;

轉載于:https://www.cnblogs.com/Mairr/p/8362692.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。