1、 经济管理学院本科课程设计论文 数据结构课程设计 目 录 I 目 录 目 录 . I 第 1 章 航空客运订票系统 . - 2 - 1.1 需求分析 - 2 - 1.1.1 问题描述. - 2 - 1.1.2 查询航线. - 2 - 1.1.3 承办订票业务 - 2 - 1.1.4 退票业务 - 3 - 1.2 概要设计 - 3 - 1.3 详细设计及运行 结果 . - 4 - 1.4 调试情况 - 9 - 1.5 设计技巧及体会 . - 12 - 第 2 章 校园导游系统 - 14 - 2.1 需求分析 . - 14 - 2.1.1 课程设计的目的 - 14 - 2.1.2 问题描述 - 1
2、5 - 2.1.2 设计要求 - 15 - 2.2 概要设计 . - 15 - 2.3 调试情况 - 16 - 2.4 调试分析说明. - 19 - 数据结构课程设计论文数据结构课程设计论文 - 2 - 第 1 章 航空客运订票系统 1.1 需求分析 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结 构，以及程序设计语言（C 语言） ，自行实现一个较为完整的应用系统的设 计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试，写 实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深 刻理解典型数据结构在软件开发中的应用 。 学会将知识应用于实际的方 法，提高分析和
3、解决问题的能力，增加综合能力。航空空订票系统：熟练 掌握链表存储结构及其建立过程和常用操作；熟练掌握队列的建立过程和 常用操作；学会自己调试程序的方法并掌握一定的技巧。航空客运订票的 业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订 票系统，以使上述业务可以借助计算机来完成。 1.1.1 问题描述 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星 期几） 、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位 等级 1，2 或 3）以及等候替补的客户名单（包括姓名、所需票量） ； 全 部数据可以只放在内存中； 系统能实现的操作和功能如下： 1.1.2 查询航线
4、 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞 行，最近一天航班的日期和余票额。 1.1.3 承办订票业务 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若 尚有余票，则为客户办理订票手续， 输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。 若需要，可登记排队候补。 第 1 章 航空客运订票系统 - 3 - 1.1.4 退票业务 根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查询 该航班是否有人排队候补，首先询 问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手 续，否则依次询问其他排队候补的客户。 1.2 概要设计 系统结构图（功能模块图） 图 11 系统结构图 显示已初始化的全部航线信息浏览已订票客户信息根据客户提出的终 点站名，调用 find（）函数寻找航线信息，调用 list 函数输出航线信息 办理订票业务：根据客户提供的航班号进行查询航线信息，若客户订 票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并 登记信息，在订票乘员名单域中添加客户信息；如果暂
