212945陈秀梅《数据结构》课程设计实验报告讲解.docVIP

数据结构课程设计 课题名称： 猴子选大王 学生学号： 2013212945 专业班级： 数理科学与信息技术类1101302班 学生姓名： 陈秀梅 指导教师： 李鸿健 操作时间：2014年12月22日至2014年12月27日 目录 摘要 封面页 .................................................1 目录页...................................................2 摘要.....................................................3 第一章：课程设计目的与要求...............................4 1.1课程设计的目的 ......................................4 1.2课程设计的实验环境 ...................................4 1.3课程设计的要求........................................4 第二章：课程设计内容 .....................................5 2.1问题描述..............................................5 2.2需求分析..............................................5 2.3具体设计与实现........................................5 2.4运行结果分析（运行截图）..............................7 2.5课程设计过程中的思考..................................8 2.6流程图表示............................................8 第三章：课程设计总结.....................................9 第四章：参考文献.........................................10 第五章：源程序附录.......................................11 摘 要 本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王，从而使复杂的选举工作变得明朗化。 全程序以数据结构（C语言）中的循环单链表为主要的设计支柱，利用了C语言简洁紧凑、灵活方便，语法限制不太严格，程序设计自由度大，生成目标代码质量高，程序执行效率高等方面的优点。循环单链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环，基于这样的特点，它适合处理具有环形结构的数据元素序列。 在程序代码的编写中，运用了结构体类型（struct Node），动态申请内存空间函数malloc（），释放动态申请内存空间函数free（）等类型，同时也具有多种循环、条件语句控制程序流向，如：嵌套if else语句，多重for循环语句，还有链表中结点指针（p-next），从而使程序完全结构化。 这样编写出的完整程序代码可以实现“猴子选大王”功能，输入猴子的数目m，循环数n，对m个猴子进行编号，通过嵌套if else语句，for语句，一遍一遍的循环，判断，删除，直到只剩下最后一个猴子，即大王。这样就可以实现所需的基本功能了。 关键词：数据结构；循环；单链表 第一章 课程设计目的与要求 1.1 课程设计目的 1、训练学生灵活应用所学数据结构知识，将理论知识转化为实践实践操作能力，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； C语言发展迅速，而且成为最受欢迎的语言之一，主要因为它具有强大的功能。许多著名的系统软件，如DBASE 都是由C 语言编写的。用C 语言加上一些汇编语言子程序，就更能显示C 语言的优势了，像PC- DOS 、WORDSTAR等就是用这种方法编写的对于一个初学者，Microsoft Visual C++是一个比较好的软件。界面友好，功能强大，调试也很方便 2、要求： 输入数据：输入