古詩詞大全網 - 成語查詢 - 二級c語言,隊列、循環隊列是什麽?

二級c語言,隊列、循環隊列是什麽?

隊列是壹種特殊的線性表,循環隊列是將向量空間想象為壹個首尾相接的圓環。

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;

百度百科—循環隊列