隊列的淺析（C++）

隊列和上篇提到的棧類似，本質上都是特殊的線性表，它是在一端（隊頭）進行刪除操作，另一端（隊尾）進行插入操作，遵守先進先出的規則。。 既然隊列也是線性表，當然也有兩種數據存儲方式： 順序存儲結構：這種結構事先要基本確定隊列的大小，不支持動態分配存儲空間，所以插入和刪除元素比較省時，但是會造成空間的浪費。                      爲了節省空間，這裏引入了循環隊列，本質上也是順序存儲結

>>阅读原文<<