隊列基本操做

1.隊列的概念 只容許在一端插入數據操做，在另外一端進行刪除數據操做的特殊線性表；進行插入操做的一端稱爲隊尾（入隊列），進行刪除操做的一端稱爲隊頭（出隊列）；隊列具備先進先出（FIFO）的特性。web 2.順序隊列 （1）隊頭不動，出隊列時隊頭後的全部元素向前移動 缺陷：操做是若是出隊列比較多，要搬移大量元素。svg （2）隊頭移動，出隊列時隊頭向後移動一個位置 若是還有新元素進行入隊列容易形成假

>>阅读原文<<