隊列是壹種特殊的線性表,循環隊列是將向量空間想象為壹個首尾相接的圓環。
1、隊列是壹種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧壹樣,隊列是壹種操作受限制的線性表。
2、循環隊列是將向量空間想象為壹個首尾相接的圓環,並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列。?在順序隊列中,當隊尾指針已經到數組的上界,不能再有入隊操作,但其實數組中還有空位置,這就叫做“假溢出”,解決假溢出的途徑----采用循環隊列。
擴展資料
判斷隊列滿的情況:
1、count來計數;通常使用count
Count等於隊列的MAXSIZE
2、Flag標誌 int
入隊列 flag=1 出隊列flag=0
Front=rear&&flag==0
3、把壹個存儲單元空出來,不存放數據
Rear+1==front
註意事項:(不要) 順序結構,SeqQueue myQueue;
百度百科—循環隊列