《数据结构与算法》课设说明书模板

数学与计算机学院 课程设计说明书

课 程 名 称: 数据结构与算法-课程设计 课 程 代 码: 6014389 题 目: 敢死队问题 年级/专业/班: 2010级软件工程02班 学 生 姓 名: 学 号: 312010080611221 开 始 时 间: 2011 年 12 月 14 日 完 成 时 间: 2011 年 12 月 26 日 课程设计成绩：

学习态度及平技术水平与实际时成绩（30） 能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日

摘 要

分析了敢死队问题，利用循环链表和队列编程实现了敢死队系统，该系统具有找出从某号战士开始计数，每当数到5时该名战士去执行任务，出去的战士不在进行计数最后输出的是1等功能。

关键词：数据结构;C++语言;敢死队;循环链表;循环队列

目 录

1需求分析 ..................................................................................................................................................... 1 1.1.课程任务 ............................................................................................................................................ 1 1.2. 程序执行的命令包括： ................................................................................................................... 1 2开发及运行平台 ......................................................................................................................................... 1 3 概要设计 .................................................................................................................................................... 2 3.1 循环链表： ......................................................................................................................................... 2 3.2循环队列： ......................................................................................................................................... 2 3.3系统模块设计： ................................................................................................................................. 2 4 详细设计 .................................................................................................................................................... 4 4.1程序流程图 ......................................................................................................................................... 4 4.2核心代码 ............................................................................................................................................. 6 4.3函数调用图如图4-2： .....................................................................................................................11 5 调试分析 .................................................................................................................................................. 12 6 测试结果 .................................................................................................................................................. 13 6.1测试数据分析 .................................................................................................................................... 13 6.2数据测试如下图 ................................................................................................................................ 13 7 结论 .......................................................................................................................................................... 17 7.1算法分析: ......................................................................................................................................... 17 7.2总结： ............................................................................................................................................... 17 参考文献 ...................................................................................................................................................... 18

1需求分析

1.1.课程任务

本程序输入队伍人数M为大于等于1的任意的整数，最终输出记数的初始位置，

首先有一个报数上限5，当达到报数上限时，那名士兵出列执行任务，从下个人开始记数，再次循环，直到只剩一人，得到其在队伍中的位置，通过数学思想求得题目要求即队长为首的情况下 需要记数初始位置。

1.2. 程序执行的命令包括： 1.2.1循环链表

（1）构造链表；（2）数据输入；（3）执行删除；（4）输出要求数值

（5）输出出队序列；（6）结束。 1.2.2循环队列

（1）构造队列；（2）数据输入；（3）执行删除；（4）输出要求数值（5）

输出出队序列；（6）结束。

2开发及运行平台

硬件: 微型计算机P4

软件: Windows XP+Microsoft Visual C++6.0

1