循環隊列存儲在

『壹』 循環隊列是順序還是鏈式存儲結構

循環隊列是順序存儲結構；順序存儲就是指用一組連續的存儲單元依次存儲，鏈式存儲內存中地址不是挨著的，循環隊列增設了兩個指針頭指針和尾指針，實現空間的最大利用

拓展資料

為充分利用向量空間，克服"假溢出"現象的方法是：將向量空間想像為一個首尾相接的圓環，並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列（Circular Queue）。這種循環隊列可以以單鏈表的方式來在實際編程應用中來實現。

『貳』 循環隊列的存儲空間為Q（1:30）是什麼意思

就是Q存儲隊列元素用的數組下標為1~30。
等於0的話這兩個就是空指針了，而且隊列的創建需要用到循環語句不斷分配內存的，開始時頭尾指針應該同時指向隊列中第一個元素的內存空間。
此循環隊列的存儲空間全部用於存儲數據，而沒有留出一個存儲空間用於判別隊滿與隊空。
在上述循環隊列中，當front
=
rear時，
（1）有可能是隊空：先入隊15個元素，rear
=
15；再出隊15個元素，front
=
15。
（2）有可能是隊滿：先入隊15個元素，rear
=
15；再出隊15個元素，front
=
15；最後再入隊35個元素，rear指針循環一圈後再次等於15。
綜上，隊列中元素個數為0或35。
(2)循環隊列存儲在擴展閱讀：
在循環隊列中，當隊列為空時，有front=rear，而當所有隊列空間全占滿時，也有front=rear。為了區別這兩種情況，規定循環隊列最多隻能有MaxSize-1個隊列元素，當循環隊列中只剩下一個空存儲單元時，隊列就已經滿了。因此，隊列判空的條件是front=rear，而隊列判滿的條件是front=（rear+1)%MaxSize。
在循環隊列結構中，當存儲空間的最後一個位置已被使用而再要進入隊運算時，只需要存儲空間的第一個位置空閑，便可將元素加入到第一個位置，即將存儲空間的第一個位置作為隊尾。循環隊列可以更簡單防止偽溢出的發生，但隊列大小是固定的。
參考資料來源：網路-循環隊列

『叄』 設循環隊列存儲在一段連續存儲空間中，其空間大小QSIZE，若隊列中只設rear和quelen來分別表示

B。特殊情況代入：令rear＝0，quelen=0,則顯然，隊頭是0

『肆』 二級c語言，隊列、循環隊列是什麼

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

1、隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。

2、循環隊列是將向量空間想像為一個首尾相接的圓環，並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列。在順序隊列中，當隊尾指針已經到數組的上界，不能再有入隊操作，但其實數組中還有空位置，這就叫做「假溢出」，解決假溢出的途徑----採用循環隊列。

(4)循環隊列存儲在擴展閱讀

判斷隊列滿的情況：

1、count來計數；通常使用count

Count等於隊列的MAXSIZE

2、Flag標志 int

入隊列 flag=1 出隊列flag=0

Front=rear&&flag==0

3、把一個存儲單元空出來，不存放數據

Rear+1==front

注意事項：（不要） 順序結構，SeqQueue myQueue；

『伍』 什麼是循環隊列

為充分利用向量空間，克服"假溢出"現象的方法是：將向量空間想像為一個首尾相接的圓環，並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列（Circular Queue）。循環隊列是把順序隊列首尾相連，把存儲隊列元素的表從邏輯上看成一個環，成為循環隊列。

『陸』 循環隊列存儲在數組A[0..n-1]中，其頭尾指針分別為f和r，頭指針f總是指向隊頭元素，尾指針r

出隊是頭指針移動，尾指針不動，頭指針相關的選項有三個：A，B，D
因為是循環隊列，所以B不正確。 循環項數量是n，不是n-1，所以D也不正確。
所以A正確

『柒』 循環隊列存儲在數組A[0..m]中，則入隊時的操作為（ ）。

入隊操作為：rear=(rear+1)%(m+1)。

循環隊列的重要操作：

1、初始化：(MAXSIZE為最大隊列長度)

Q．base=(QElemType*)malloc(MAXSIZE*sizeof(QElemType))；

Q．front=Q．rear=0；

2、返回Q中元素的個數

return(Q.rear―Q.front+MAXSIZE)%MAXSIZE；

3、插入元素(隊尾插入)

if((Q.rear+1)%MAXSIZE==Q.front)return ERROR；∥隊滿判斷

Q.base[Q.rear]=e；

Q.rear=(Q.rear+1)%MAXSIZE；∥修改Q.rear的方法

∥Q.rear總是指向下一個可以插入新元素的位置。

4、刪除元素(從隊首刪除)

If(Q.front==Q.rear)return ERROR；∥隊空的判斷

e=Q.base [Q.front]；

Q.front=(Q.front+1)%MAXSIZE；

此題可知，MAXSIZE=m+1。

(7)循環隊列存儲在擴展閱讀

在循環隊列結構中，當存儲空間的最後一個位置已被使用而再要進入隊運算時，只需要存儲空間的第一個位置空閑，便可將元素加入到第一個位置，即將存儲空間的第一個位置作為隊尾。[1]循環隊列可以更簡單防止偽溢出的發生，但隊列大小是固定的。

在循環隊列中，當隊列為空時，有front=rear，而當所有隊列空間全占滿時，也有front=rear。為了區別這兩種情況，規定循環隊列最多隻能有MaxSize-1個隊列元素，當循環隊列中只剩下一個空存儲單元時，隊列就已經滿了。

因此，隊列判空的條件是front=rear，而隊列判滿的條件是front=（rear+1)%MaxSize。

『捌』 一個關於隊列的數據結構題 己知循環隊列存儲在一維數組A[O…n-1］中

網路版本是對的。

你沒理解「隊列非空時front和rear分別指向隊頭元素和隊尾元索」，根據這句話當隊列只有一個元素時，front==rear；當隊為空時，front == (rear + 1)%n；

進隊的操作為：

rear=(rear+1)%n;
Queue[rear]=elem;

元素正好在下標為0的位置，此時front == rear == 0。

「隊列非空時front和rear分別指向隊頭元素和隊尾元索」意思就是front和rear都是「實指」，而你的理解中front是「虛指」，不同教材採用的方法不一樣，一般題目中會說明

『玖』 循環隊列存儲在數組A[0..m]中，頭尾指針分別為front和rear。則出隊時修改指針的操作為（ ）。

出隊時修改指針的操作為（ B）front =( front+1) mod m ）。

『拾』 二級計算機知識, 循環隊列

循環隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一個位置)，尾指針rear=10(指向隊尾元素)，則該循環隊列中共有15元素。50-45+10=15。

循環隊列中，由於入隊時尾指針向前追趕頭指針；出隊時頭指針向前追趕尾指針，造成隊空和隊滿時頭尾指針均相等。因此，無法通過條件front==rear來判別隊列是"空"還是"滿"。

解決這個問題的方法至少有兩種：一種為另設一布爾變數以區別隊列的空和滿；另一種方式就是數據結構常用的： 隊滿時：(rear+1)%n==front，n為隊列長度（所用數組大小）。由於rear，front均為所用空間的指針，循環只是邏輯上的循環，所以需要求余運算。

類型定義採用環狀模型來實現隊列，各數據成員的意義如下：front指定隊首位置，刪除一個元素就將front順時針移動一位；rear指向元素要插入的位置，插入一個元素就將rear順時針移動一位；count存放隊列中元素的個數，當count等於MaxQSize時，不可再向隊列中插入元。

(10)循環隊列存儲在擴展閱讀：

循環隊列就是將隊列存儲空間的最後一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。在循環隊列結構中，當存儲空間的最後一個位置已被使用而再要進入隊運算時，只需要存儲空間的第一個位置空閑，便可將元素加入到第一個位置。

即將存儲空間的第一個位置作為隊尾。 循環隊列可以更簡單防止偽溢出的發生，但隊列大小是固定的。在循環隊列中，當隊列為空時，有front=rear，而當所有隊列空間全占滿時，也有front=rear。

為了區別這兩種情況，規定循環隊列最多隻能有MaxSize-1個隊列元素，當循環隊列中只剩下一個空存儲單元時，隊列就已經滿了。因此，隊列判空的條件時front=rear，而隊列判滿的條件時front=（rear+1)%MaxSize。