[理工] 資料結構 circular queue

看板Grad-ProbAsk作者 (柯黑戰神 第一英粉)時間4年前 (2019/07/27 09:11), 編輯推噓1(1推 0噓 7→)
留言8則, 3人參與, 4年前最新討論串1/1
如果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
→
07/27 10:31, 4年前 , 1F
那你這樣不就還要一個判斷式判斷有沒有滿有沒有空
07/27 10:31, 1F
→
07/27 10:31, 4年前 , 2F
操作上不就多了幾個步驟
07/27 10:31, 2F
→
07/27 10:36, 4年前 , 3F
flag也是檢查flag==1 or flag ==0
07/27 10:36, 3F
→
07/27 10:36, 4年前 , 4F
那我那邊改成count==n or count == 0
07/27 10:36, 4F
推
08/08 00:43, 4年前 , 5F
flag只要檢查是0或1 你用cnt每次enqueue dequeue都要增
08/08 00:43, 5F
→
08/08 00:43, 4年前 , 6F
減，而且最後你也說用count =n或=0二種值來判斷，那這
08/08 00:43, 6F
→
08/08 00:43, 4年前 , 7F
樣判斷條件基本上跟flag一樣就像是true or false，但你
08/08 00:43, 7F
→
08/08 00:43, 4年前 , 8F
這樣又多做很多步，而且也完全不會比較直觀啊
08/08 00:43, 8F
‣ 更多 wang19980531 的文章
文章代碼(AID): #1TEwJThQ (Grad-ProbAsk)