循環隊列和鏈式隊列的結構及其基本操做(入隊、出隊、取隊頭、查看對內元素)

循環隊列 隊列:只容許在一端進行插入操做,在另外一端進行刪除操做;數據存儲在一個一維數組中 特色:先進先出(FIFO)結構 隊頭(front):刪除數據的一端 隊尾(rear):插入數據的一端 順序隊列的缺點:空隊時front和rear都指向下標-1處,進隊時rear先+1,再放入數據,出隊時front先+1,再刪數據 隊滿時一個個刪數據,當front和rear都指向最後的位置時,前面的空間空餘出
相關文章
相關標籤/搜索