游戏 是 里面自带的 程序，虽然游戏很简单也很老，就
是一般很常见的贪吃蛇游戏。但是既然作为 程序，那么里面就有很多东
西值得我们去思考，去学习。
首先看看这个游戏所采用的数据结构。如果没有看过贪吃蛇的源码，让我们
自己选择数据结构，那我们如何选择一个在空间和性能上都很好的数据结构呢。
可能很多人首先想到的是链表，符合游戏中的蛇长度的动态增加和减少。但是
我们讨论的是用 写的，如果采用链表的话自己需要去封装很多方法。有
没有 本来已经封装好的数据结构可以用呢？对，！这是 的
一个非常常用而且重要的数据结构。
如果就让我们用 来做这个游戏，那 里面我们放什么呢？很多
人会自然的想到，以组成贪吃蛇的每一个小方格子（在 中用的是 ，
英文不好，不知道该用什么词）为对象，然后放到 里面去，这样就可
以实现贪吃蛇长度的增加和减少，因为增加对应 ，减少对应
。如果这样做的话，那么每一个对象该定义什么数据成员
以及封装哪些方法呢？这样做是不是浪费空间了呢？因为当贪吃蛇的长度增长
以后，处于中间的小方格子似乎没有起到什么作用。那还有没有更好的方法呢？
让我们现在来看看这个 是怎么做的吧！
关于贪吃蛇的数据结构方面的类有两个 和 ，在
的开头作者就写了一段注释：
!"#$%
&"%'%
&(&%#
所以可以从这里就可以知道作者并不是将每个方格作为对象存到 里
面的，而是将贪吃蛇的一部份存进去的，其实真正存进去的只是一个带着这个
贪吃蛇的很多信息的对象。
的数据成员为 ：
)'&*
*
&*
剩余16页未读，继续阅读
评论0