數據結構與算法之美【總結筆記】 -- 隊列

先進先出，就是典型的「隊列」。 隊列只支持兩個基礎操作：入隊enqueue（），放一個數據到隊尾，和，出隊dequeue（）從隊列頭部取一個元素。 隊列和棧一樣，也是一種操作受限的數據結構。 隊列可以用數組實現，也可以用鏈表實現。用數組實現的隊列叫順序隊列，用鏈表實現的隊列叫鏈式隊列。 在實現隊列這中數據結構的時候，需要兩個指針，一個head指針，指向隊頭，一個tail指針，指向隊尾。 數組實現：

>>阅读原文<<