作者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