数据结构课程设计猴子选大王课程设计_毕业设计.doc

LULIANG UNIVERSITY 数据结构课程设计 题 目: 猴子选大王 系 别: 计算机科学与技术系 专业年级: 软件工程1502班 姓 名: 学 号: 指导教师: 2016年11月25日 目 录 一、设计任务与要求 1 1.1 总体目标与任务要求 1 1.2 题目选择与目的意义 1 1.3 所选题目的主要工作 1 二、需求分析 2 2.1 用户需求分析 1 2.2 功能需求分析 2 三、概要设计 2 四、详细设计（源代码） 3 五、调试分析 9 六、运行结果分析 10 七、收获与体会 12 八、主要参考资料 13 一、设计任务与要求 1.1 总体目标与任务要求 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 输入数据：输入m,n m,n 为整数，nm 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能 1.2 题目选择与目的意义 完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 1.3 所选题目的主要工作 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 二、需求分析 2.1 用户需求分析 用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。 每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。 已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或3）。 等候替补的客户名单信息包括姓名、所需票量。 查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。 订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补购票。 退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 2.2 功能需求分析 问题定义：一堆猴子都有编号，编号是1，2，3…n,这群猴子（n 个）按照1-n的顺序围坐一圈，从第1个开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。m，n键盘输入，且mn，输出为大王猴子的号数。问题分析：根据任务描述可知，编号是1，2，3…n的一群猴子按照1-n的顺序围坐一圈，因此可以用指针指向数组的方法给数组赋值，输入n值和m值，为保证mn，用一个while(?)语句实现，如果输错，报错，再输入。用for循环实现猴子编号。从1开始数到m的猴子出列，即用指针移动查找法将计数器数到m的指针指向的内容变为0，用for循环，直到只有一个元素不为0时，最后不为0的元素的值即为大王。实现这个程序功能需3个模块，一个模块用数组指针实现猴子编号，一个模块用指针移动查找法实现猴子出局，最后主模块将前两个模块要用到的函数，数组定义。具体步骤如下： 第一步 建立数组，填入猴子编号及猴子出局时报的数 第二步 从第一个猴子报数 第三步 数到m让指针指向元素变为0? 第四步? 继续报数，重复第三步 三、概要设计 四、详细设计（源代码） #includestdio.h #includemalloc.h int m,n; typedef int DataType; typedef struct LNode { DataType data; struct LNode *next; }