資料結構中q head q head 1 QUEUE

1樓：清河大俠

關於語句：

可以分2步來解釋：

1. q->head = q->head + 1;

這是把表q中的「頭指標head」，指向下乙個位置。

2. q->head＝(q->head＋1)％queuemax很明顯，表q中，用成員head指向的是個「環形表」。該環形表的最大佇列長度是queuemax。

如果頭指標head的「下個位置」，超過最大值，則返回到0的位置。

舉例。假如某環形表中：

queuemax = 4;

q->head = 0;

則上述語句的執行，會有如下結果：

q->head = (0 + 1) % 4 = 1;

q->head = (1 + 1) % 4 = 2;

q->head = (2 + 1) % 4 = 3;

q->head = (3 + 1) % 4 = 0;

可以看到：q->head的值，會在0~3中迴圈。

就是這樣。如還有問題，請繼續問。謝謝。

資料結構中佇列q->rear=(q->rear+1)%queuesize中為什麼不是q->rear=(q->rear+1)啊。好像後者也可以啊！

2樓：

親，不一樣哦，第乙個表示式是將佇列的指標控制在queuesize的範圍內迴圈跳轉，而第二個表示式指標將不斷向後跳轉乙個節點的記憶體距離，很可能超出你定義的queuesize的有效記憶體範圍，占用未分配的記憶體編譯器會報錯滴哈，了解了不？？？

資料結構佇列裡面(rear+1)%maxqueue==front是什麼意思？

3樓：

rear+1，即佇列尾加1

由於使用的是陣列來模擬佇列

為防止越界，當佇列尾本來就在陣列最後乙個位置的時候，使佇列尾加1後移動到陣列第乙個位置，即資料在陣列中迴圈儲存，故通過取模計算求正確的索引，即(rear+1)%maxqueue

而(rear+1)%maxqueue==front則是看佇列是否放滿

資料結構((q.rear+1)%maxqsize==q.front)中符號%是什麼意思？？

4樓：

取餘數操作，比如佇列大小事5，那麼他們的標號為01234號，任何乙個數對5取餘都是這五個數，比如01234佇列都滿了，你要插入的話插在4的後邊（5），可是4後邊沒有地方了，這時候對5取餘，就得到了0，你就可以插到0的位置了

為什麼q.head=q.tail+1時，隊列為滿？資料結構 5

5樓：匿名使用者

這個是迴圈佇列利用保留的乙個空間來區分隊空還是隊滿，當尾+1 追趕上隊頭時，為佇列滿了，其中還需要對錶長求餘數

這樣n個元素的空間，永遠只能最多入隊n-1 個元素

資料結構中 *head = q->next; q->next=p; p=q; q=*head,怎麼解釋;

6樓：茫程傷

資料結構中 *head = q->next; 表示頭指標指向q的下乙個結點，

q->next=p;表示指標p指向的結點賦給q->next;

p=q表示指標p移向q所指的結點;

q=*head表示指標q移向頭指標指的結點。

我能力有限，好久沒解除了，沒有完整**，我解讀得不太明白

資料結構中status 是什麼意思？

7樓：手機使用者

status 的

英文意思是bai狀態。

這裡的status是一du個結zhi構或變數型別dao。

的函式型別是status，即函式呼叫結

內果容要送返狀態值，例如成功失敗。

在資料結構入隊與出隊的演算法中,為什麼q->rear=(q->rear+1)%maxsize與q->data[q->rear]=x可以互換

8樓：仙戈雅

後者是讓佇列尾指標後移一位，前者是判斷佇列是否已滿。

資料結構中，head=head->next什麼意思

9樓：great佯裝埋倦

①頭插法:例如輸入a,b,c(下面兩塊分別表示資料域和指標域,^代表null)

head-->c next--->b next---->a ^實現語句(無頭結點)

head=null

while(迴圈條件)

頭插入法的輸出順序與你的輸入順序相反

②尾插法:(無頭結點)

head->a next->b next->c ^實現:

head=null;

rear=head;

while(迴圈條件)

rear->next=null

頭插入法的輸出順序與你的輸入順序相同

資料結構中q head q head 1 QUEUE

資料結構考試試題，資料結構考題

資料結構試卷，資料結構試題及答案

資料結構都有哪些結構，資料結構都有哪些分類呢？

其他用戶還看了：