隊列-普通隊列和環形隊列的辨析

普通隊列

這裏寫圖片描述
若想充分運用空間,頭指針不動,那麼第一個位置的元素走了後面所有的元素都要向前移動一位,單純的思考一下就知道這很浪費時間。
那麼如果我要街聲時間呢?我就需要我的頭指針進行向後移動,那麼問題來了,我頭指針移動過的位置豈不是空出來了???(隊列又不能插隊前面的位置說空就空後面的元素多扎心啊)。

而環形隊列解決了這一問題。

環形隊列以一種看似“插隊”的方式解決了頭指針移動而尾指針無法移動的問題,這樣就同時解決了時間和空間的問題,豈不妙哉?
這裏寫圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章