作者wang19980531 (柯黑战神 第一英粉)
看板Grad-ProbAsk
标题[理工] 资料结构 circular queue
时间Sat Jul 27 09:11:55 2019
如果circular queue要让所有的index都能够被使用，
课本提供的方法是使用一个flag来控制现在是full遇到front==rear 还是 empty 遇到 fron
t==rear；
那能不能直观一点用一个count来计算现在queue当中element的个数呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.143.173.96 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1564189917.A.ADA.html
1F：→ jeff1ou: 那你这样不就还要一个判断式判断有没有满有没有空 07/27 10:31
2F：→ jeff1ou: 操作上不就多了几个步骤 07/27 10:31
3F：→ wang19980531: flag也是检查flag==1 or flag ==0 07/27 10:36
4F：→ wang19980531: 那我那边改成count==n or count == 0 07/27 10:36
5F：推 frank1688: flag只要检查是0或1 你用cnt每次enqueue dequeue都要增 08/08 00:43
6F：→ frank1688: 减，而且最後你也说用count =n或=0二种值来判断，那这 08/08 00:43
7F：→ frank1688: 样判断条件基本上跟flag一样就像是true or false，但你 08/08 00:43
8F：→ frank1688: 这样又多做很多步，而且也完全不会比较直观啊 08/08 00:43