隊列

隊列：與棧相反，數據是「先進先出」，它只允許在隊列的一端(隊尾)進行插入，而在另一端(隊頭)刪除元素。 一、順序隊列 隊尾：可插入數據的位置，即最後一個數據的後一個格子 隊頭：第一個數據的位置 在順序表中實現隊列，隊列的長度是有限的，當隊頭的數據被刪除時，後面的數據需要先前移動，以保證隊尾總能空出至少一個位置來存放插入的數據。 但是，在這種「線性」設計中，數據只能從隊頭刪除(出隊)，所以時間複雜度

>>阅读原文<<