没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
《数据结构》
课程设计报告
课题名称: 数据结构演示系统设计
飞机订票系统设计
骑士巡游问题设计
姓 名:
班级学号:
指导教师:
完成日期:
电 子 信 息 学 院
1
目 录
第一章 课程设计目的及基本要求.............................................3
1.1 课程设计目的.......................................................................................................................3
1.2 课程设计基本要求...............................................................................................................3
第二章 数据结构实验系统的设计.............................................4
2.1 需求分析...............................................................................................................................4
2.2 概要设计...............................................................................................................................4
2.2.1 实验系统主控模块....................................................................................................4
2.2.2 实验系统基本算法....................................................................................................5
2.2.3 各子系统的函数名对照表........................................................................................6
2.3 详细设计(截一个主界面图)...........................................................................................6
2.3.1 主程序模块................................................................................................................6
2.3.2 主界面截图................................................................................................................8
第三章 飞机订票系统.............................................................9
3. 1 需求分析..............................................................................................................................9
3. 2 概要设计..............................................................................................................................9
3. 3 详细设计............................................................................................................................10
3.3.1 算法流程图..............................................................................................................10
3.3.2 程序截图..................................................................................................................10
3. 4 调试结果与分析................................................................................................................12
第四章 骑士巡游问题...........................................................13
4.1 骑士巡游背景知识.............................................................................................................13
4.2 枚举法解骑士巡游问题.....................................................................................................13
4.2.1 枚举法介绍..............................................................................................................13
4.2.2 使用到的函数和变量..............................................................................................13
4.2.3 算法流程图..............................................................................................................14
4.2.4 枚举算法代码..........................................................................................................14
4.3 骑士巡游问题输出结果.....................................................................................................15
4. 4 调试结果与分析................................................................................................................15
附录.................................................................................. 19
附录一 航班订票系统源代码..................................................................................................19
附录二 骑士巡游问题源代码..................................................................................................34
2
第一章 课程设计目的及基本要求
1.1 课程设计目的
数据结构是计算机专业以及其他一些和计算机技术关系密切的专业的一门
核心必修课,它是现实世界中数据的各种逻辑结构,在计算机中的存储结构以
及实现各种操作的算法设计问题,本次实验目的正是给我们学生掌握组织数据
存储数据和处理数据的基本方法,从而以后进行软件开发和应用,进一步学习
专业课程打下坚实的基础。
1.2 课程设计基本要求
1. 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法
和技能;
3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
4. 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应
具备的科学的工作方法和作风。
5. 设计的题目要求达到一定工作量,并具有一定的深度和难度。
6. 编写出课程设计说明书,说明书不少于 A4 纸 10 页(不包括源代码)。
3
第二章 数据结构实验系统的设计
2.1 需求分析
数据结构实验系统基本思想是结构化设计,即将系统按一定规则构成相对
独立的模块,每个模块完成一个独立功能,并且可以单独地完成程序的编写和
调试。
该实验系统完成主程序和子系统的连接和调试功能。要求程序能显示主程
序菜单提示用户和供用户进行选择。当用户选择菜单号后调用相应的子程序完
成用户的指令。
程序包含四个自主实验、一个规定实验和一个自主实验。程序执行的命令
包括输入输出命令,选择命令,调用函数。
查找子系统包括顺序查找,二分查找,二叉排序树。顺序查找是最基本的
查找方法之一。既适用于顺序表也适用于链表。基本思路是从表的一端开始,
顺序扫描线性表,依次按给定值与关键字进行比较,若相等,则查找成功,并
给出数据元素在表中的位置。否则给出失败信息。二分查找取中间元素作为比
较对 象, 若给 定值 与中 间的 关键 字相 等, 则查 找成 功。 例如 输入 有序 表
5,14,18,21,23,29,31,35,38,42,46,49,52,输入 21,则输出在
第四的位置上。二叉排序树进行中序遍历,便可得到一个按关键字有序排列的
序列。
队列子系统包括进队,出队,读队头元素,显示和双队列。本实验设计一
个字符型的链队列,能在一端输入,从队头或队尾输出。
栈子系统是设计一个字符型的链栈,有进栈,出栈,显示功能。还有十进
制转换成二进制和逆波兰式的应用程序。如在十二进制转换中,输入 61,输出
111101。在逆波兰式中,输入 A*(B+C)*D-E,输出 ABC+*D*E-。
图子系统编写输入的数据建立图的邻接矩阵存储。例如输入顶点数,边数
为(5,7)。再输入顶点信息 A、B、C、D、E 并输入每条边的顶点序号。从
而建立一个图的邻接矩阵。图的深度优先遍历类似于树的先根遍历,是树的先
根遍历的推广。广度优先遍历类似于树的按层次遍历。
2.2 概要设计
2.2.1 实验系统主控模块
数据结构实验主控模块采用了结构化设计的思想,用选择结构中多分支选
择结构的形式。每个模块相对独立,模块内部联系紧密,而外部相互之间的信
息联系尽可能的少。使系统维护和扩充变得容易。
4
图 2-1 数据结构实验系统主控模块
图 2-2 查找子系统模块
图 2-3 栈子系统模块
2.2.2 实验系统基本算法
运行主程序,首先先预编译 C 的库函数,在预编译各个子系统所在的头文
件。
先后顺序:search.h、queue.h、stack.h、graph.h、book.h、travel.h。
主程序包含所有子程序中要用到的头文件。
表 2-1 基本算法
查找 队列 栈 图 航班订票
系统
骑士巡游
顺序查找 进队 进栈 更新邻接矩
阵
录入 棋盘大小
二分查找 出队 出栈 深度优先遍
历
查询 骑士位置
二叉排序树 读对头元素 显示 广度优先遍
历
订票
更新二叉排
序树
显示 数值转换 退出 退票
查找结点 双队列 逆波兰式 客户资料
插入结点 返回 返回 修改航班
5
数据结构实验系统主控模块
查找 队列 栈 图 航班订票系统 骑士巡游
查找子系统
顺序查找 二分查找 二叉排序树
栈子系统
出栈进栈 显示 数制转换 逆波兰式
剩余36页未读,继续阅读
资源评论
- 笑笑Q_Q2014-05-15初学者,有一定帮助。。。
- u0102584462013-11-27很好,对我很有帮助。
- qq_368627342017-11-29非常好好好
- qiduzhanyu2014-06-23还可以,值得借鉴。
- muzi19912013-12-07嗯,很好,可以的!
hh1992312
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功