作者st945712 (st945712)
看板Grad-ProbAsk
標題[理工] 資結 Circular Array問題
時間Mon Oct 29 14:58:41 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1540796323.A.06E.html
2F：→ jojoboy0115: 要是省略，就沒辦法判斷Queue是不是真的滿了，還是你 10/29 15:28
3F：→ jojoboy0115: 有其他的問題想問？ 10/29 15:28
4F：→ st945712: 我說的是把if(rear==front)省略， 後面的tag = true照 10/29 15:48
5F：→ st945712: 樣留著，就是『只要做enqueue 就把tag設成True』 10/29 15:48
6F：→ st945712: 『只要做Dequeue 就把tag設成false』 10/29 15:48
7F：→ jojoboy0115: 我懂你的意思了，如果沒有這個判斷，等於是你每次進 10/29 16:09
8F：→ jojoboy0115: 來都要把Tag變成True，即使Tag已經是True了，功能雖 10/29 16:09
9F：→ jojoboy0115: 然沒有影響，這樣就浪費了時間，一般不會這樣寫@@ 10/29 16:09
10F：→ jojoboy0115: 而且如果拿掉判斷，Tag一開始設定的初衷就違背了。沒 10/29 16:20
11F：→ jojoboy0115: 有滿也設成True，讓人不清楚Tag的功能，大概是這樣。 10/29 16:20
12F：推 jasoncph: 應該是充分用到n格不然只能用n-1格 10/29 16:24
13F：→ st945712: 謝謝大大，我一開始還在想說是不是考慮同步問題@@ 10/29 17:12