数据结构课程设计报告 敢死队问题.doc

课 程 设 计 （数据结构） 班 级 计科1003 姓 名 学 号 1011051093 指导教师 二○一一年一月十日 课程设计任务书及成绩评定 课题名称 敢死队问题 Ⅰ、题目的目的和要求： 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。 Ⅱ、设计进度及完成情况 日 期 内 容 12.31-1.1 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。 1.1~1.2 创建相关数据结构,录入源程序。 1.2~1.3 调试程序并记录调试中的问题，初步完成课程设计报告。 1.4 上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。 考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999 [3] 徐宝文等译 C语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一一 年 一 月 十 日目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 概要设计………………………………………………………3 第四章 详细设计………………………………………………………4 第五章 运行与测试……………………………………………………9 第六章 总结与心得……………………………………………………13参考文献………………………………………………………………14第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是图书管理。传统的人工图书管理，基本业务活动有对一本书的采编入库、清除库存、借阅和归还等等，但是人工统计操作起来效率相对来说要低，也容易出错。但是现在这些业务借助计算机系统完成后，效率可以得到提高，也可以减少出错的几率。可以使图书管理的日常业务更加的方便，迅捷，减少很多劳动量。 课程设计的目的意义：加深对循环队列和数组的理解，以及对循环队列和数组的实际应用，加强自己的动手操作能力，增加对课程的兴趣，而不是枯燥的看课本。 课程设计的问题：敢死队问题 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 第二章 系统分析 ? 敢死队问题包括：两个数据的输入，一个是队员的数量，另一个是模拟的形式。由于问题给出的数数的数量为5 ，所以k 值就默认为5 ，不再设置数据输入。故重点是要完成两种数据结构形式的删除，循环标记等操作。 演示程序是以用户于计算机的对话方式执行，这需要调用一个清屏函数来完成使用者与计算机语言之间界面的处理。 程序执行时的命令： 本程序为了使用时的方便，采用阿拉伯数字的方式来完成程序的等各种选择输入，几乎不用输入什么特殊的命令。（要注意输入时必须用数字，否者可能会引起一些死循环） 测试数据。 1 5 13 数据运行结果 在第五章有详细的截图 第三章 概要设计 数据结构类型： 一种