看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/gxQJCJ4.jpg 洪逸的資結筆記裏面, circular Array法三的部分, 請問用鉛筆圈起來的兩個if(front==rear) 如果省略的話會有什麼錯誤嗎? 這個[法三]的缺點是寫 因為多用了這兩個if函式,所以測試時間變成[法二]的兩倍 但是我想很久都想不到如果省略了這兩個if會帶來什麼樣的錯誤,求各位大大解救QQ 下面附上文中所提到的[法二] http://i.imgur.com/VCTo7Rw.jpg ----- Sent from JPTT on my Samsung SM-G950F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.200.198 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540796323.A.06E.html
jojoboy0115: https://i.imgur.com/2SeS9fX.jpg 10/29 15:27
jojoboy0115: 要是省略,就沒辦法判斷Queue是不是真的滿了,還是你 10/29 15:28
jojoboy0115: 有其他的問題想問? 10/29 15:28
st945712: 我說的是把if(rear==front)省略, 後面的tag = true照 10/29 15:48
st945712: 樣留著,就是『只要做enqueue 就把tag設成True』 10/29 15:48
st945712: 『只要做Dequeue 就把tag設成false』 10/29 15:48
jojoboy0115: 我懂你的意思了,如果沒有這個判斷,等於是你每次進 10/29 16:09
jojoboy0115: 來都要把Tag變成True,即使Tag已經是True了,功能雖 10/29 16:09
jojoboy0115: 然沒有影響,這樣就浪費了時間,一般不會這樣寫@@ 10/29 16:09
jojoboy0115: 而且如果拿掉判斷,Tag一開始設定的初衷就違背了。沒 10/29 16:20
jojoboy0115: 有滿也設成True,讓人不清楚Tag的功能,大概是這樣。 10/29 16:20
jasoncph: 應該是充分用到n格不然只能用n-1格 10/29 16:24
st945712: 謝謝大大,我一開始還在想說是不是考慮同步問題@@ 10/29 17:12