作者DerekB98126 (修士)
看板b98902HW
標題[計程] 有關於用Queues去寫 gundam 8
時間Mon Dec 7 20:21:32 2009
本來我想在星期五的晚上寫一篇文章的
但...........
結果去了市政府那邊吃飯了.......
星期六跑完馬拉松之後又睡了一整天
星期日 用了幾個小時寫calculus
anyway 因為今天有人問我有關用Queues去寫這次的功課 我還是講一下好了
======================================================================
如果想要用Queues這種data structure寫的話
我會把蛇頭當成Queue的tail
蛇尾當成Queue的head
為什麼會反過來呢?
不是應該蛇頭是Head 蛇尾是tail嗎?
因為Queue的特性是Frist in, frist out
而貪食蛇的特性是蛇頭加一個Node 再在蛇尾減一個Node
這樣正好符合了Queue的特性
因為在蛇尾的data會先dequeue
而蛇頭會有data enqueue
所以應該是蛇尾是head 而蛇是tail
其實也不一定要這麼死板 一定要用Queue
但個人覺得這樣會方便思考
預告: 單班物理
可能晚一點會po 有關physics homework 的hints (其實這次功課TA也不是很確定)
p.s. 今天我計程的mid-term exam被滅族了 =.=|||
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.239.70
1F：推 andy860106:我寫相反了...我的蛇頭是head... 12/08 09:18
2F：推 s864372002:我唯一接到的case是用linked list寫耶XD。 12/08 10:01
3F：推 zenixls2:dqueue... 12/08 15:13
4F：推 davll:deque 12/08 20:18
5F：推 s864372002:那又是另一種東西了|||。 12/08 22:37
6F：推 qcl:我用固態佇列XD 12/08 23:42