作者yesa315 (XD)
看板Grad-ProbAsk
标题[理工] [资结]-circular queue
时间Fri Sep 18 20:46:26 2009
问一个array q[0..n-1]来表示Circular queue
front指向第一个元素 rear指向最後一个元素
用front及rear来表示元素个数
题库上的解答是 (rear-front) mod n
但我觉得很怪 应该是 (rear-front+1) mod n
if front =1 rear=3
则元素个数应该是3-1+1=3 不应是3-1=2
是答案错还是我错呢..
[95清大资工]
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/95/952601.pdf
第11题
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.200.211
※ 编辑: yesa315 来自: 140.127.200.211 (09/18 20:47)
1F：推 nowar100:circular queue的front应该是没指东西 rear指最後一个 09/18 20:52
2F：→ nowar100:如果照课本应该是2个 不过我也没看到题目啦^^ 09/18 20:52
※ 编辑: yesa315 来自: 218.173.159.18 (09/19 00:40)
3F：→ yesa315:附上题目 应该跟我当初打得一样吧 front指向第一个元素 09/19 00:43
4F：推 abien:题库之解答是假设只用n-1格存data 09/19 17:35