数据结构课程设计_报告(样例).docxVIP

廉舟减著僅雾it Harbin Huade University 课程设计报告 王婧、龚丹、宋毅编写 题目航空订票管理系统 学期： 2014秋 班号： 学号： 姓名： 成绩： 哈尔滨华德学院电子与信息工程学院 2014年12月 一、实训设计的目的与要求 （注：正文为宋体，五号字，为单倍行距） （一）课程设计目的（不少于 100 字） ．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结 构，以及程序设计语言（ C 语言），自行实现一个较为完整的应用系统。 ．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报 告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解 典型数据结构在软件开发中的应用。 ． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综 合能力。具体的有： （ 1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 （二）题目要求（不少于 100 字） ．每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星 期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位 等级 1，2 或 3 ）以及等候替补的客户名单（包括姓名和所需数量） 。 ．系统能实现的操作和功能如下： （1）查询航线：根据客户提出的终点站名输出如下信息：航班号、 飞机号、星期几飞行和余票额； （2）承办订票业务：根据客户提出的要求（航班号、订票数额）查 询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若 已满员或余票量少余订票额，则需重新询问客户要求。若需要，可登记排 队候补； （ 3）承办退票业务：根据客户提出的情况（日期、航班号） ，为客户 办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的 客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问 其它排队候补的客户。 实训环境配置 Win dows 系统 CodeBlocks 三、设计正文 1 .需求分析 本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询 功能、单条航线查询功能、订票功能和退票功能 。 具体分析如下： a） 全部航线信息的浏览功能 浏览全部系统预设的航线信息，每条 航线包含的信息有：终点站名、航班号、飞机号、飞行周日（星期几飞行） 乘员定额和余票量。 b） 订票客户信息的查询功能 根据输入的航班号查询该航线所有订 票客户的信息，包括客户姓名、订票数额和舱位等级。 c） 单条航线查询功能 根据客户输入的终点站名查看该航线上所涉 及的信息。 d） 订票功能 根据客户提出的要求（航班号、订票数量）查询该航 班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满 员或余票额少于定票额，则询问客户是否愿意排队等候，若愿意，系统则 自动登记排队候补。 e） 退票功能 根据客户提供的情况（航班、姓名），询问退票张数, 然后为客户办理退票手续。接着系统自动查询该航班是否有人排队候补， 首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票 手续，否则依次询问其他排队候补的客户。 2?功能框图 过F三罚觅订空春P.4SS. 过 F 三 罚觅订空春P.4SS. 诅Hr. I/号 1H 图1航空订票系统 ?算法设计 （1） 浏览航线模块：定义 void display（ struct airline *info）, 用 info 指向结构体struct airline中的每一个成员；调用 list （）函数输出全部 航线信息。 （2） 浏览订票客户信息模块： 定义订票客户信息的结构体 ord_ros, 根据输入航班号调用 find （）函数寻找客户信息。 （3） 查询航线模块：顺着单链表查找，如果与航班号 （航线）一致， 输出相关信息，否则，查询不成功。 （4） 订票模块：查找乘客要订的航班号，判断此航班是否有空位， 有则输入乘客有关信息，订票成功 ，否则失败。 （5） 退票模块：输入要退票的乘客姓名，查找乘客资料的链表中是 否有这位乘客，有则删去此节点，并在空位上加 1，无则退票失败。如果 此时余票额大于等于候补客户的订票数量，那么候补客户订票成功。 ?界面设计 运行主界面 歆迎便niK空審逗订舉杀统 日 日心 户 *￡ f:-.涯■-吒 ■ 12 14-5^ 图2运行界面 5?系统测试 订票测试 誌站容 Art孰号飞机号％巧器三 弘员左塩 余瀝〒 TOC \o 1-5 \h \z bfilJlM 1 CUN 3 1 Imnghni 2 S1RH2 t?H K 2 iQndon 3 LIHfl] mi 1 1 半 半 ■ - 2 户 臺 s 1m 弓乜 1s 班耳芋