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

普通隊列 若想充分運用空間，頭指針不動，那麼第一個位置的元素走了後面所有的元素都要向前移動一位，單純的思考一下就知道這很浪費時間。 那麼如果我要街聲時間呢？我就需要我的頭指針進行向後移動，那麼問題來了，我頭指針移動過的位置豈不是空出來了？？？（隊列又不能插隊前面的位置說空就空後面的元素多扎心啊）。 而環形隊列解決了這一問題。 環形隊列以一種看似「插隊」的方式解決了頭指針移動而尾指針無法移動的問題，

>>阅读原文<<