順序隊列-------隊頭移動

隊列概念: 隊列允許在隊尾插入,隊頭刪除,具有先進先出的特性。 上一篇講述了順序隊列中的隊頭不動,現在講述隊頭移動的隊列。 如上圖所示,這是隊頭移動的,意味着這個順序隊列進行刪除時,隊頭指向會越來越靠後,隊頭指向之前將會是空,意味着最終將會導致看似隊列已滿,實則有多餘空間,但是已經無法入隊。如下圖所示 順序隊列之隊頭移動 優點:解決了數據搬移的耗時問題 缺點:會造成假溢出現象。 //順序隊列,隊頭
相關文章
相關標籤/搜索