隊列預習

1.隊列的插入數據只能在隊尾進行,刪除數據只能在對頭進行?   個人理解相當於只能進行入列和出列操作,並不能最中間的元素進行插入操作 2.時間複雜度   與棧不同的是,隊列元素的出列是在對頭,即下表爲0的位置,那就意味着,隊列中的所有元素都得向前移動,以保證隊列的對頭,也就是下表爲0的位置不爲空,此時時間複雜度爲O(n) 3.隊列 front指針指向隊頭元素, rear指針指向隊尾元素的下一位置,
相關文章
相關標籤/搜索