數據結構與算法-隊列實現-筆記整理《三》

隊列特色 隊列是一個有序列表,能夠用數組或者鏈表來實現 遵循先進先出的原則 構造一個環形隊列思路 須要的變量 maxSize、表示數組最大容量 front、取數據時會向後移動,默認0,默認指向最後一個元素的後一位 rear、加數據時向後移動,默認0 arr[]、存放數據的數組 構造思路 默認front、rear爲0 新加一個數據rear後移一位 取出一個數據front,後移一位 當rear=fro
相關文章
相關標籤/搜索