PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資料結構 circular queue
作者:
wang19980531
(豬精男)
2019-07-27 09:11:55
如果circular queue要讓所有的index都能夠被使用,
課本提供的方法是使用一個flag來控制現在是full遇到front==rear 還是 empty 遇到 fron
t==rear;
那能不能直觀一點用一個count來計算現在queue當中element的個數呢?
作者: jeff1ou (子毛)
2019-07-27 10:31:00
那你這樣不就還要一個判斷式判斷有沒有滿有沒有空操作上不就多了幾個步驟
作者:
wang19980531
(豬精男)
2019-07-27 10:36:00
flag也是檢查flag==1 or flag ==0那我那邊改成count==n or count == 0
作者: frank1688 (frank1688)
2019-08-08 00:43:00
flag只要檢查是0或1 你用cnt每次enqueue dequeue都要增減,而且最後你也說用count =n或=0二種值來判斷,那這樣判斷條件基本上跟flag一樣就像是true or false,但你這樣又多做很多步,而且也完全不會比較直觀啊
繼續閱讀
[理工] 離散_Catalan number
fmtshk
[理工] 計組
AdonisLam
[理工] 離散數學 99交大例題
yoz4ni
[理工] 線代投影
ouskit
Re: [理工] 離散_兩題證明 費氏數 Fibonacci
JKLee
[理工] 離散_兩題證明
fmtshk
[理工] 離散 圖論
AdonisLam
離散 圖論性質
houallan5478
[理工] 機率兩題
ms0313463
[理工] 計組_84_第8題
fmtshk
Links
booklink
Contact Us: admin [ a t ] ucptt.com