數據結構(Java)之隊列(2)-循環隊列的思路

出隊操作每個元素都要進行移動,時間複雜度爲O(n)級別 循環隊列則能很好的解決這個問題 我們用front 來指向隊首的位置 tail指向隊尾的後一個位置(也就是下個入隊元素應該待得位置) 此時front == tail 表示隊列爲空 若有元素入隊,只需要維護tail向後移動一位(tail++) 假設現在隊列中有5個元素 如果要出隊一個元素,a出隊,維護front++,指向此時隊列中的第一個元素(隊

>>阅读原文<<