數據結構循環隊列

     在順序隊列中當有元素進隊列時,尾指針加1。有時當reart指向數組中最後一個位置時,數組並無滿,元素出隊列後,數組前面的位置有空,因此並不須要像棧那樣再申請空間。ios   爲充分利用向量空間,克服"假溢出"現象的方法是:將向量空間想象爲一個首尾相接的圓環,並稱這種向量爲循環向量。存儲在其中的隊列稱爲循環隊列。數組    當隊列滿或空時頭指針和尾指針都相等,因此通常數組的最後一個位置不添
相關文章
相關標籤/搜索