小結

（1）棧和隊列的共同點是，它們的數據元素都呈線性關系，且只允許在端點處插入和刪除元素。

（2）棧是一種“后進先出”或者“先進后出”的數據結構，只能在一端進行元素的插入和刪除。

（3）棧可以采用順序棧和鏈棧兩類存儲結構。

（4）n個不同元素的進棧順序和出棧順序不一定相同。

（5）在順序棧中，通常用棧頂指針指向棧頂元素，棧頂指針類型為int類型。

（6）在順序棧中，進棧和出棧操作不涉及棧中其他元素的移動。

（7）無論是順序棧還是鏈棧，進棧和出棧運算的時間復雜度均為O（1）。

（8）隊列是一種“先進先出”或者“后進后出”的數據結構，只能從一端插入元素，另一端刪除元素。

（9）隊列可以采用順序隊和鏈隊兩類存儲結構。

（10）n個元素進隊的順序和出隊順序總是一致的。

（11）順序隊中的元素個數可以由隊頭指針和隊尾指針計算出來。

（12）循環隊列也是一種順序隊，是通過邏輯方法使其首尾相連，解決非循環隊列的假溢出現象。

（13）無論是順序隊還是鏈隊，進隊和出隊運算的時間復雜度均為O（1）。

（14）在算法設計中通常用棧或者隊列保存臨時數據，如果先保存的元素先處理，采用隊列；如果后保存的元素先處理，采用棧。