09级数据结构课程设计任务书.docVIP

《数据结构与算法设计》 课程设计任务书 题 目 基于约瑟夫环的猴子选大王 学生姓名 学号 专业班级 设 计 内 容 与 要 求 【问题描述】 约瑟夫环问题是已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。猴子选大王与它类似，但是最后剩余一只猴子，这只猴子就是大王。 【软件功能】 1、有比较友好的GUI可操作界面。 2、可以自己确定猴子的持有密码，在界面中也可以让系统为你生成每个猴子持有的密码。 3、可以在界面中输入数到哪一个数字的猴子被淘汰。 4、可以调节淘汰猴子的速度，增加了趣味性。 5、可以在界面中看到猴子被淘汰的顺序和过程。 6、显示最后选出的猴子大王是哪只猴子。 【算法思想】 1、使用的逻辑结构是线性结构，存储结构是单链表，其中头指针不为null，尾指针为null。每只猴子就是一个节点。当遍历到尾节点时，将尾节点的指针指向头结点，继续循环，直到选出猴子的大王。 2、淘汰猴子的条件是猴子数到的数是指定的数字，淘汰之后就在单链表中将淘汰的猴子的节点删除，然后指针指向下一个节点。选出猴子大王的条件就是头指针和尾指针指向同一个节点。 3、淘汰猴子的速度使用java中的线程进行控制，也就是控制多长时间之后被淘汰的猴子被在界面中显示出来。 【提交成果】 1.“《数据结构与算法设计》课程设计任务书”一份，打印装袋； 2.“《数据结构与算法设计》课程设计报告”一份，打印装袋； 3、上面两项内容的word文档，通过电子邮件交到指导教师。 起止时间 2012 年 6 月18日 至 2012 年7月 1 日 指导教师签名 2012年 6 月 18 日 系（教研室）主任签名 2012年 6 月 18 日 学生签名 2012年 6 月 25 日 数据结构与算法设计课程设计 专业 ：信息与计算科学 班级： 学号: 姓名： 完成日期 2012.6.28 指导教师： 程序设计说明书 【设计题目】 基于约瑟夫环的猴子选大王 【问题描述】 约瑟夫环问题是已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为 k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。猴子选大王与它类似，但是最后剩余一只猴子，这只猴子就是大王。 【软件功能】 1、有比较友好的GUI可操作界面。 2、可以自己确定猴子的持有密码，在界面中也可以让系统为你生成每个猴子持有的密码。 3、可以在界面中输入数到哪一个数字的猴子被淘汰。 4、可以调节淘汰猴子的速度，增加了趣味性。 5、可以在界面中看到猴子被淘汰的顺序和过程。 6、显示最后选出的猴子大王是哪只猴子。 【算法思想】 1、使用的逻辑结构是线性结构，存储结构是单链表，其中头指针不为null，尾指针为null。每只猴子就是一个节点。当遍历到尾节点时，将尾节点的指针指向头结点，继续循环，直到选出猴子的大王。 2、淘汰猴子的条件是猴子数到的数是指定的数字，淘汰之后就在单链表中将淘汰的猴子的 节点删除，然后指针指向下一个节点。选出猴子大王的条件就是头指针和尾指针指向同一个节点。 3、淘汰猴子的速度使用java中的线程进行控制，也就是控制多长时间之后被淘汰的猴子被在界面中显示出来。 【类的设计】 总体来说，类的设计总共有三个类，分别为MainApplet、MainSrc和ParaDialog 这三个类。 下面具体一个一个的说明： MainApplet类：主要的功能就是为程序的运行提供一个比较有好的界面，其中有程序中程序运行时的相关组件及相关组件的事件监听，例如图片、调节速度大小的组件以及按钮等。 MainSrc类：也是程序的主要功能类，主要实现程序的运行控制和结果输出。其中有一个类是Node，其主要定义每个节点的属性。其中的init（）方法，是MainSrc中最主要的方法，也是整个程序的核心。 ParaDialog类：也是一个界面类，其主要的功能就是设置每个猴子的拥有密码和初始