數據結構（4）——隊列

隊列同樣是一種線性的數據結構，所以就類比於棧來總結隊列，不同於棧的是，它同棧正好相反，隊列是先進先出的，就像商場排隊購買東西一樣。 隊列同樣有兩種實現方式，數組實現的叫順序隊列，順序隊列的大小是固定的。鏈表實現的叫鏈式隊列，理論上來講鏈式隊列的長度是可以無限擴容的。 棧有入棧出棧，只需要一個指針指向棧頂，隊列同樣有入隊和出隊，但是需要兩個指針，一個指向隊頭，一個指向隊尾，入隊的位置叫隊尾，出隊的位

>>阅读原文<<