普通隊列
若想充分運用空間,頭指針不動,那麼第一個位置的元素走了後面所有的元素都要向前移動一位,單純的思考一下就知道這很浪費時間。
那麼如果我要街聲時間呢?我就需要我的頭指針進行向後移動,那麼問題來了,我頭指針移動過的位置豈不是空出來了???(隊列又不能插隊前面的位置說空就空後面的元素多扎心啊)。
而環形隊列解決了這一問題。
環形隊列以一種看似“插隊”的方式解決了頭指針移動而尾指針無法移動的問題,這樣就同時解決了時間和空間的問題,豈不妙哉?
若想充分運用空間,頭指針不動,那麼第一個位置的元素走了後面所有的元素都要向前移動一位,單純的思考一下就知道這很浪費時間。
那麼如果我要街聲時間呢?我就需要我的頭指針進行向後移動,那麼問題來了,我頭指針移動過的位置豈不是空出來了???(隊列又不能插隊前面的位置說空就空後面的元素多扎心啊)。
環形隊列以一種看似“插隊”的方式解決了頭指針移動而尾指針無法移動的問題,這樣就同時解決了時間和空間的問題,豈不妙哉?
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法