数据结构课程设计报告--

1、 专专 业：业： 软件工程软件工程 年年 级：级： 指导教师：指导教师： 二二 0 0 一一一一 年年 12 月月 题目概要：题目概要：josephjoseph 环环 任务：编号是 1，2，,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个密码 （正整数）。
一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开 始顺序报数，报到 m 时停止报数。
报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针 方向的下一个人开始重新从 1 报数，如此下去，直到所有人全部出列为止。
设计一个程序来 求出出列顺序。
要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
测试数据： m 的初值为 20，n=7 ,7 个人的密码依次为 3，1，7，2，4，7，4，首先 m=6,则正确的 输出是什么？ 要求： 输入数据：建立输入处理输入数据，输入 m 的初值，n ，输入每个人的密码，建立单。

2、 _ _ 评阅成绩: 评阅教师: 一、设计题目与要求设计题目与要求 1、设计目的： 设计一个校园导游系统，可以对用户所需信息进行查询，综合了数据结构 所学知识，并运用 MFC 知识实现软件的开发。
设计内容： 本系统应完成一下几方面的功能： （1）查询学校所有景点信息。
（2）输出学校游览路线图。
（3）可分别查看学校各景点的信息（输入景点编号） 。
（4）查看任意两景点间的最短路线（输入两个景点编号） 。
（5）退出。
2、设计要求： （1）用菜单调用。
（2）作为一个完整的系统，应具有友好的界面和较强的容错能力。
（3）上机能正常运行，并写出课程设计报告。
二、二、概要设计概要设计 1. 1. 功能需求分析功能需求分析 校园导游系统设计 校园信息包括：景点编号，景点名称，景点介绍，游览路线图。
使之提供以下功能： 1系统以菜单方式工作。
2。

3、 一、需求分析 1 二、概要设计 1 三、详细设计 3 四、测试与分析 6 五、源程序清单 7 结 论 12 参考文献. 错误错误! !未定义书签。
未定义书签。
课程设计指导教师评语. 13 1 广义表运算的验证广义表运算的验证 一、一、 需求分析需求分析 广义表是 n(n0)个元素 a1,a2,an 的有限序列，其中 an 或者是原子，或者 是一个广义表。
通常记作 LS=（a1,a2,an） 。
LS 是广义表的名字，n 为它的长 度。
若 ai 是广义表，则称它为 LS 的子表。
一般用圆括号将广义表括起来，用逗号恰分隔其中的元素。
为了区分原子和广义 表，书写时用大写字母表示广义表，用小写字母表示原子。
若广义表 LS 非空（n 1),则 a1 是 LS 的表头，其余元素组成的表 a2,an 称为 LS 的表尾。
一个表 展开后所含括号的层数称为广义表的深度。
11 广义表有许多运算，其基本运算有：建立广义表、打印广义表、复制等等。
由于广义表是一种递归的数据结构，所以实现广义表的运算一般采用递归算法。
12 基本要求 (1) 输入的形式和输入值的范围：在程序的运。

4、2 本组课程设计的目标. 2 1.3 人员组成 3 2.设计方案 . 3 2.1 原始数据 3 2.2 输出数据 3 2.3 对数据的处理 3 2.4 程序流程图 . 4 2.5 封装的数据元素. 5 2.6 游戏的主要组成. 5 3.详细设计 . 5 3.1 构建游戏主类 5 3.2 构建坦克类Tank . 6 3.3 添加炮弹 Missile 类 9 3.4 实现坦克的互相攻击. 10 3.5 创建 Explode 类. 15 3.6 添加障碍物. 16 3.7 添加血块类. 18 4 设计结果与分析 19 5 设计体会 . 22 2 坦克大战游戏的设计与实现 摘摘 要要：通过此次课程设计，深刻认识了单链表和顺序表的逻 辑结构和存储结构，熟练掌握了线性表的存储方式和一些基本 操作，如单链表和线性表的建立、求表长操作、取元素操作、 按值查找、插入和删除操作等。
通过综合运用课程知识来设计 一个初具规模的游戏坦克大战。
借此熟练了数据结构以及复 杂条件语句在游戏中的作用、随机函数在中型游戏中的应用、 游戏中状态的概念和切换方法、游戏中速度的实现方法、覆盖 和碰撞问题的实现方法、使用 A。

5、的与要求设计目的与要求 0202 1.11.1 设计目的设计目的 0202 1.21.2 设计要求设计要求 0202 二二. . 设计分析设计分析 0202 2.12.1 汉诺威塔问题汉诺威塔问题 0202 2.22.2 算法分析算法分析 0303 2.32.3 流程图流程图 0606 2.42.4 模块及其功能介绍模块及其功能介绍 0707 三三. . 设计实现设计实现。