【數據結構+算法】隊列——用數組實現環形隊列

在我上一個博客中,咱們提到數組實現隊列時,不能實現代碼的複用,優化方法是能夠改爲一個環形的數組(進行取餘)。因此本次我將總結如何用數組實現環形隊列。java 思路:web 一、對front變量進行一個調整:front指向隊列的第一個元素,即arr[front]爲隊列的第一個元素;front=0數組 二、對rear變量也進行相應的調整:reart指向隊列最後一個元素的後一個位置,預留一個空間;rea
相關文章
相關標籤/搜索