[理工] circular queue

作者: PR58 (PowerRanger)   2015-02-10 15:11:19
請教這一題:http://ppt.cc/ckLL
答案:http://ppt.cc/R6d0
把圖片中的F和K拿掉,Tail Pointer在F位置是我做出的答案
不是先插G和R,再移除三個字母,在插D和P嗎..?
想請問我錯在哪邊,我想不通..
謝謝
作者: mkchiun1028 (YO)   2015-02-10 15:21:00
Queue實作Dequeue時並沒有清空data 只是把head移到下一個位置 下次Enqueue就會被蓋掉 你看看程式
作者: ul66 (香菜病)   2015-02-10 15:24:00
不會移除 只是指標移動去複寫而已 如果被刪的位置沒有新的值寫入 陣列內容還是一樣
作者: PR58 (PowerRanger)   2015-02-10 15:34:00
....有這種事 謝謝兩位 我了解了

Links booklink

Contact Us: admin [ a t ] ucptt.com