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