循環隊列與鏈隊列的簡單實現

1、循環隊列 a、概念     爲充分利用向量空間,克服"假溢出"現象的方法是:將向量空間想象爲一個首尾相接的圓環,並稱這種向量爲循環向量。存儲在其中的隊列稱爲循環隊列(Circular Queue)。數組     經過上圖能夠看出,若是使用順序表做爲隊列的話,當處於d狀態則不能繼續插入新的隊尾元素,不然會由於數組越界而致使程序代碼被破壞。spa     因此產生了由鏈表實現的循環隊列,只有隊列未
相關文章
相關標籤/搜索