為什麼這篇queue資料結構鄉民發文收入到精華區：因為在queue資料結構這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者wang19980531 (柯黑戰神 第一英粉)看板Grad-ProbAsk標題[理工] 資料結...
queue資料結構 在 史提 Instagram 的最讚貼文
2021-07-11 08:51:27
/ 資料結構與演算法 - 期末考 出了一題 N-way Merge 結果...好像對學生來講不太輕鬆... / 八個人全對 21 個人只拿六成分數 全班有一半零分... / 可以不要討厭助教嗎... #不敢po在FB #merge #sorted #arrays #with #heap #as #p...
如果circular queue要讓所有的index都能夠被使用，
課本提供的方法是使用一個flag來控制現在是full遇到front==rear 還是 empty 遇到 fron
t==rear；
那能不能直觀一點用一個count來計算現在queue當中element的個數呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.143.173.96 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564189917.A.ADA.html
→ jeff1ou: 那你這樣不就還要一個判斷式判斷有沒有滿有沒有空 07/27 10:31
→ jeff1ou: 操作上不就多了幾個步驟 07/27 10:31
→ wang19980531: flag也是檢查flag==1 or flag ==0 07/27 10:36
→ wang19980531: 那我那邊改成count==n or count == 0 07/27 10:36
推 frank1688: flag只要檢查是0或1 你用cnt每次enqueue dequeue都要增 08/08 00:43
→ frank1688: 減，而且最後你也說用count =n或=0二種值來判斷，那這 08/08 00:43
→ frank1688: 樣判斷條件基本上跟flag一樣就像是true or false，但你 08/08 00:43
→ frank1688: 這樣又多做很多步，而且也完全不會比較直觀啊 08/08 00:43