贪吃蛇算法原理问题

贪吃蛇最主要的算法就是碰撞检测，其数据结构的难点在于蛇身的存储，以及按键队列。

先说数据结构：蛇身的存储最容易想到的一种数据结构，就是数组。但是，用数组，一开始就得开辟一屏幕的蛇身那么多内存，才确保不会溢出。而如果玩家只玩了一会儿就撤了，导致蛇身到了最后也没多长，那岂不是对内存的浪费（真正优秀的游戏是效率、内存占用、空间占用、画面、声效、情节等都最优的游戏）？所以数组可以弃而不用了。

不用数组，那用什么呢？这时我们应该考虑一个可以随蛇身的长度的变化而动态地插入和删除元素的数据结构。