數據結構-隊列之循環隊列

將順序隊列臆造爲一個環狀的空間,即把存儲隊列元素的表從邏輯上當作一個環,稱爲循環隊列。 當隊首指針q.front=MaxSize-1後,再前進一個位置就自動歸0,能夠經過除法取餘運算(%)來實現。html 初始時:q.front = q.rear=0 隊首指針+1:q.front = (q.front + 1) % MaxSize; 隊尾指針+1:q.rear = (q.rear + 1) % M
相關文章
相關標籤/搜索