[理工] 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