数据结构课程设计报告样例

数据结构课程设计

报告样例

1

2020年4月19日

《数据结构与算法》

课程设计报告

王婧、龚丹、宋毅编写

题目：航空订票管理系统

学期：秋

班号：

学号：

姓名：

成绩：

哈尔滨华德学院电子与信息工程学院

12月

一、实训设计的目的与要求（注：正文为宋体，五号

字，为单倍行距）

（一）课程设计目的（不少于100字）

1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统。 2．经过课程设计，自己经过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。

3．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。具体的有：

（1）熟练掌握链表存储结构及其建立过程和常见操作；

（2）熟练掌握队列的建立过程和常见操作；

（3）学会自己调试程序的方法并掌握一定的技巧。

（二）题目要求（不少于100字）

1．每条航线所涉及的信息有：终点站名、航班号、

3

2020年4月19日

飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名和所需数量）。 2．系统能实现的操作和功能如下：

（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；

（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。若需要，可登记排队候补；

（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足她的要求，则为她办理订票手续，否则依次询问其它排队候补的客户。

二、实训环境配置

4

2020年4月19日

Windows系统

CodeBlocks

三、设计正文

1．需求分析

本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、单条航线查询功能、订票功能和退票功能。

具体分析如下：

a) 全部航线信息的浏览功能浏览全部系统预设的航线信息，每条航线包含的信息有：终点站名、航班号、飞机号、飞行周日（星期几飞行）、乘员定额和余票量。

b) 订票客户信息的查询功能根据输入的航班号查询该航线所有订票客户的信息，包括客户姓名、订票数额和舱位等级。

c) 单条航线查询功能根据客户输入的终点站名查看该航线上所涉及的信息。

d) 订票功能根据客户提出的要求（航班号、订

5

2020年4月19日