c航班管理系统课程设计报告
北华航天工业学院课程设计报告
PAGE
课程设计报告
报告(论文)题目: 1航班信息查询系统
2迷宫问题
作者所在系部: 计算机科学与工程系
作者所在专业: 计算机科学与技术
作者所在班级: B07513
作 者 姓 名 : 蒲熙德
作 者 学 号 : 20074051306
指导教师姓名: 斯琴巴拉
完 成 时 间 : 2008年12月31日
北华航天工业学院教务处制
摘 要
本次课设目的在于检验学生在《数据结构》课程一学期中的学习成果,从而加深学生对所学知识的进一步理解与巩固。
本次课程设计过程中我主要根据课本中的实现思想及算法编写程序,体现以课本知识的应用为主,在学习了线性表、栈、队列、二叉树、树和图等结构的基础上,以能够更加熟练的应用所学知识,并能结合一些著名算法来实现对一些实际问题的应用,例如,哈夫曼树等,从而更为深刻理解数据结构的内涵,熟悉它们各自的应用场合及方法。有些在平时课程中并没有掌握的内容在这次课程设计中都是先通过看课本学懂了,然后再在课程设计中加深印象,实现算法的应用和扩展。这次课程设计的设计内容主要是通过实际的例子和程序来实现课本中所学习的算法的应用。我主要做了迷宫问题、哈夫曼编码/译码实现两个题目。
本文利用C++语言编写程序,分别实现了对自定义的迷宫有无路径的判定和航班信息查询系统信息的录入,查询,删除,排序。
其中航班信息查询系统还可分为五个功能模块:主菜单设计要求、航班信息的录入、查询,排序,输出。两个系统均已经过全面的测试,能够很好的运行,达到了预期的效果。
关键词:数据结构 栈 查询 排序
目 录
摘要Ⅰ
TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc218841924" 第1章 绪 论 PAGEREF _Toc218841924 \h 1
HYPERLINK \l "_Toc218841925" 1.1 课程设计选题的目的 PAGEREF _Toc218841925 \h 1
HYPERLINK \l "_Toc218841926" 1.2 课程设计选题的背景和意义 PAGEREF _Toc218841926 \h 1
HYPERLINK \l "_Toc218841927" 1.3课题研究的主要内容 PAGEREF _Toc218841927 \h 2
HYPERLINK \l "_Toc218841928" 第2章 系统需求分析 PAGEREF _Toc218841928 \h 2
HYPERLINK \l "_Toc218841929" 2.1输入/输出形式和输出值的范围 PAGEREF _Toc218841929 \h 2
HYPERLINK \l "_Toc218841930" 2.2 程序功能 PAGEREF _Toc218841930 \h 3
HYPERLINK \l "_Toc218841931" 2.3测试数据 PAGEREF _Toc218841931 \h 3
HYPERLINK \l "_Toc218841932" 第3章 概要设计 PAGEREF _Toc218841932 \h 4
HYPERLINK \l "_Toc218841933" 3.1设计思想 PAGEREF _Toc218841933 \h 4
HYPERLINK \l "_Toc218841934" 3.2函数间的关系 PAGEREF _Toc218841934 \h 4
HYPERLINK \l "_Toc218841935" 第4章 详细设计 PAGEREF _Toc218841935 \h 5
HYPERLINK \l "_Toc218841936" 4.1航班信息查询系统的主要结构 PAGEREF _Toc218841936 \h 5
HYPERLINK \l "_Toc218841937" 第5章 调试分析 PAGEREF _Toc218841937 \h 41
HYPERLINK \l "_Toc218841938" 5.1问题描述 PAGEREF _Toc218841938 \h 41
HY