数据结构课程设计

数据结构 课程设计任务书
一、设计（调查报告/论文）题目
（1）航空客运订票系统
（2）银行排队系统
（3）建立二叉树和输出二叉树
（4）校园导游咨询
（5）校园导游咨询系统

二、设计（调查报告/论文）主要内容
（1）航空客运订票系统
主要内容：
本系统可实现航空客运订票的主要业务活动。主要包括航班管理、客户管理等。
系统的主要功能如下：
①查询航班。根据客户提出的终点站名显示下列信息：航班号、飞机型号、飞行日期、余票额；
②承办订票业务。根据客户提出的要求（航班号、订票数额）查询该航班票额；若有余票，则为客户办理订票手续，输出座位号；若已满或余票少于订票额，则需要重新询问客户要求；若需要，可等待排队候补；
③承办退票业务。根据客户提供的情况（上期、航班），为客户办理退票手续，同时为候补客户办理订票业务。
（2）银行排队系统
主要内容：
设某银行有n个窗口开展对外接待业务，从银行开门起不断有客户开展业务。客户人数众多时需要选择窗口排队，实现取票进队、排队等待、叫号服务。
系统的基本功能有：
①客户到达银行时能拿到排除号码，并能知道需要等待的人数。如果是VIP客户直接进入VIP窗口，无须加入普通客户的等待；
②可查看每个银行窗口正在给几号客户办理业务；
③客户离开银行时，有评价窗口银行职员服务的平台。
（3）建立二叉树和输出二叉树
主要内容：
设计一个与二叉树基本操作相关的程序。
程序基本要求如下：
①以树状形式输出；
②以先序、中序、后序三种方式输出；
③统计输出二叉树的结点总数、叶子总数、树高。
（4）校园导游咨询
主要内容：
设计一个校园导游程序，为来访的客人提供各种信息咨询服务，包括：
①设计所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。可增加或删除景点或边，修改边上的权值。
②为来访客人提供图中任意景点相关信息的咨询。
③为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
（5）校园导游咨询系统
主要内容：
设计一个校园导游程序，为来访的客人提供各种信息咨询服务，系统的主要功能如下：
①设计所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。可增加或删除景点或边，修改边上的权值。
②为来访客人提供图中任意景点相关信息的咨询。
③为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
三、原始资料
[1] 数据结构课程设计教学大纲
[2] 阮宏一等编著．数据结构课程设计——C语言描述．第2版．北京：电子工业出版 社，2016．

四、要求的设计（调查/论文）成果
设计成果包括：设计报告、源程序设计（刻录光盘）、程序演示。其中设计报告编写包括：
（1）课程设计主要内容、课程设计题目描述和要求、课程设计报告内容（框图、流程图、程序设计代码）、总结（程序设计分析）等。
（2）提交源程序应符合语言格式与习惯，重要功能函数都有注释，具有可读性，并给出相应的程序流程图。
（3）文句通顺、精炼、逻辑性强，框图、流程图的绘制符合规范。
（4）字数要求：不少于2000字。
五、进程安排
日期 设计内容
12月5日 布置课程设计任务，讲解任务细则
12月6日至12月13日 ①分析与算法设计
②程序设计
③程序调试与测试
12月13日至12月20日 指导老师验收程序，检查设计完成情况
12月20日至12月23日 编写课程设计报告，优化设计成果

六、主要参考资料
[1]　阮宏一等编著．数据结构课程设计——C语言描述．第2版．北京：电子工业出版社，2016．
[2] 滕国文编著．数据结构课程设计．北京：清华大学出版社，2010．
[3]　何钦铭等编著．数据结构课程设计．杭州：浙江大学出版社，2007．
[4]　徐健等编著．数据结构上机指导与习题解析．南京：南京大学出版社，2007．
[5]　陈建新等编著．数据结构实验指导与课程设计教程．北京：科学出版社，2010．
指导教师（签名）：

如果想要上述课程设计代码及报告总结请私聊我