17 一個命名為 q 的佇列(Queue)以可儲存 7 個元素的環形陣列(Cir..-阿摩線上測驗
17 一個命名為 q 的佇列(Queue)以可儲存 7 個元素的環形陣列(Circular Array)來模擬,假設佇列產生後第一筆
被存入(enqueue)的資料是存放於陣列索引值(index)為 1 的位置(陣列索引值範圍為 0 到 6),則執行以下
程式片段後,陣列索引值為 2 的位置儲存那一筆資料?(註:dequeue 表示自佇列中移除一個物件)
(A) 2
(B) 4
(C) 6
(D)未儲存值
最佳解! | ||
gtaped07862 高一上 (2017/11/04)
索引值 0[] 1[] 2[] 3[] 4[] 5[] 6[]執行第一行後0[] 1[1] 2[2] 3[3] 4[4] 5[5] 6[6]執行第一次第3行0[] 1[] 2[2] 3[3] 4[4] 5[5] 6[6]執行第一次第4行0[2] 1[] 2[] 3[3] 4[4] 5[5] 6[6]執行第.....看完整詳解 |
2F 人人都可以是食神!!! 高二上 (2018/09/14)
1.重點:queue,所以 enqueue() 是加最後面元素的後面, dequeue() 則會刪掉最前面的元素。 2.for迴圈中,共兩個步驟。 每次都是先 dequeue():將最前面的元素先移除、 再 endueue( dequeue()):將接下來最前面的元素移到最後面 |