贪吃蛇*要点分析: *1)数据结构:matrix[][]用来存储地图上面的信息,如果什么也没有设置为false, * 如果有食物或蛇,设置为true;nodeArray,一个LinkedList,用来保存蛇的每 * 一节;food用来保存食物的位置;而Node类是保存每个位置的信息。 *2)重要函数: * changeDirection(int newDirection) ,用来改变蛇前进的方向,而且只是 * 保存头部的前进方向,因为其他的前进方向已经用位置来指明了。 其中newDirection * 必须和原来的direction不是相反方向,所以相反方向的值用了同样的奇偶性。在测试 * 的时候使用了direction%2!=newDirection%2 进行判断。 * moveOn(),用来更新蛇的位置,对于当前方向,把头部位置进行相应改变。如果越界, * 结束;否则,检测是否遇到食物(加头部)或身体(结束);如果什么都没有,加上头部, * 去掉尾部。由于用了LinkedList数据结构,省去了相当多的麻烦。
上传时间: 2014-06-14
上传用户:cjf0304
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从l报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。 测试数据: m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4(正确的出列顺序应为6,l,4,7,2,3,5)。
上传时间: 2014-01-18
上传用户:chfanjiang
程序中的数据采用“树形结构”作为其数据结构。具体的,采用的是“二叉排序树”。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左右子树也分别为二叉排序树。
上传时间: 2013-12-24
上传用户:yepeng139
数据结构课设题目。一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1--m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 该程序是数一个固定的数字。有详细的注释。
标签: 数据结构
上传时间: 2016-08-11
上传用户:hn891122
数据结构实验——停车场管理系统 停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入车场的车辆必须先退出车场为它让路,待该辆车开出大门外后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。 1. 掌握栈和队列的特点,懂得在什么样的问题中应该利用哪种结构; 2. 熟练掌握栈的算法实现,特别注意栈满和栈空的条件和它们的描述; 3. 熟练掌握队列的算法实现; 4. 掌握从时间和空间复杂度的角度综合分析栈和队列的不同存储结构的特点及其适用的场合。
上传时间: 2014-08-11
上传用户:源弋弋
ZD-BS是一个基于asp+access的个人blog系统 程序特点: 1.数据结构合理,执行效率高 2.缓存优化,在资源和效率上充分考虑平衡 3.可定制能力强,并不是傻瓜式系统,如果需要,用户应当修改源码(参考下面使用说明) 4.开源,免费 用户admin密码admin 编辑注:这个版本是无数据库的,所以只能升级不能重新安装,(为方便新使用朋友在data目录下的数据库为1.2的可以正常使用.)只需要把原来zd-bs的数据库复制进去就可以了,链接参数等请修改config.asp。在IE6下后台的表格可能会出现width100%的bug
上传时间: 2014-12-06
上传用户:gdgzhym
数据结构二叉树的基本运算。建立一棵二叉树,试编程实现二叉树的如下基本操作: (1). 按先序序列构造一棵二叉链表表示的二叉树T; (2). 对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列;
上传时间: 2013-12-21
上传用户:思琦琦
数据结构中关于查找、排序的应用。对学生的基本信息进行管理。 设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能: 1.总成绩要求自动计算; 2.查询:分别给定学生学号、姓名、性别,能够查找到学生的基本信息(要求至少用两种查找算法实现); 3、排序:分别按学生的学号、成绩1、成绩2、总成绩进行排序(要求至少用两种排序算法实现)。
上传时间: 2013-12-17
上传用户:czl10052678
JAVA实现的数据结构,非常全面,配套的书籍是机械工业出版社的<<JAVA 数据结构 第2版>>
上传时间: 2016-10-31
上传用户:zhengjian
本光盘是《数据结构(C语言版)》一书的配书光盘,作为数据结构课程的 辅助学习工具。 1. 光盘运行环境 硬件:Pentium 100以上多媒体PC机。 软件:Windows 95/98/Me/2000/XP 操作系统。 2. 盘中内容 \DSDemoW 数据结构算法演示系统(Windows版)β测试版 \DSDemoC 数据结构算法演示系统(C语言描述)V3.1C中文版 Readme.txt 光盘使用说明 3. 使用光盘
上传时间: 2014-01-08
上传用户:asdfasdfd