数据结构课程设计猴子选大王课程设计本科论文.doc

《数据结构课程设计猴子选大王课程设计本科论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、LULIANGUNIVERSITY数据结构课程设计题目:猴子选大王系别:计算机科学与技术系专业年级:软件工程1502班姓名:学号:指导教师:2016年11月25日目录一、设计任务与要求11.1总体目标与任务要求11.2题目选择与目的意义11.3所选题目的主要工作1二、需求分析22.1用户需求分析12.2功能需求分析2三、概要设计2四、详细设计（源代码）3五、调试分析9六、运行结果分析10七、收获与体会12八、主要参考资料13《数据结构课程设计》一、设计任务与要求1.1总体目标与任务要求一堆猴子都有编号，编号是1，2，3...m

2、,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入数据：输入m,nm,n为整数，n

3、设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。1.3所选题目的主要工作一堆猴子都有编号，编号是1，2，3...m,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。二、需求分析2.1用户需求分析用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。每条

4、航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或3）。等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补购票。13《数据结构课程设计》退票业务功能根据客户提供的情况（航班号、姓名）为客户办

5、理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。2.2功能需求分析问题定义：一堆猴子都有编号，编号是1，2，3…n,这群猴子（n个）按照1-n的顺序围坐一圈，从第1个开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。m，n键盘输入，且m

6、值，输入n值和m值，为保证m

7、步 继续报数，重复第三步三、概要设计13《数据结构课程设计》四、详细设计（源代码）#include13《数据结构课程设计》#includeintm,n;typedefintDataType;typedefstructLNode{DataTypedata;structLNode*next;}monkey;//定义结点voidLink_solve(){inti;inta=m;intcount=1;//统计次数monkey*head,*p,*q,*s;head=q=p=(monkey*)mall

8、oc(sizeof(monkey));printf("****对猴子进行编号：****");for(i=1;idata=i;p->next=q;//使链表循环起