[理工] [資結]-circular queue

[yesa315 (XD)]

問一個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)
推 nowar100:circular queue的front應該是沒指東西 rear指最後一個
→ nowar100:如果照課本應該是2個  不過我也沒看到題目啦^^
※ 編輯: yesa315         來自: 218.173.159.18       (09/19 00:40)
→ yesa315:附上題目 應該跟我當初打得一樣吧 front指向第一個元素
推 abien:題庫之解答是假設只用n-1格存data