数据结构课程设计之飞机订票系统

《数据结构课程设计之飞机订票系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、青岛理工大学数据结构课程设计报告题目：飞机订票系统院（系）：学生姓名:班级：学号：起迄日期:指导教师:指导教师评语：成绩：签名：年月日2010—2011年度第2学期一、需求分析1.问题描述：设计一个模拟飞机订票系统，通过此系统可以录入、查询、修改航班情况，完成用户订票和退票功能，并且可以保存客户和航班的资料。2.基本功能1，录入航班信息。没个航班的信息包括：航班号，起飞、抵达城市，座位总数，剩余座位数。数据由使用者输入。数据存储在txt文件中，采用线性表的链式结构。2，加载航班和客户信息。可以自动加载保存在txt文件中的航班和客户的信息。3，查询航班。可以通过输入航班号，查询该

2、航班的所有信息。可以通过输入起飞抵达的城市，查询航班的信息。4，订票。客户的信息包括：姓名，证件号，所订票的航班号，座号。用户输入要订票的航班号，如果该航班未满，则订票成功，并记录客户的信息。如果该航班已满，则订票失败，输出所有未满的航班信息，供用户选择。5，退票。删除退票用户的订票信息，相应的航班的剩余票数增加1。6，修改航班信息。用户输入要修改的航班号，和要修改的内容，修改该航班的相应信息。7，保存操作。把当前的航班信息，和用户信息分别保存在txt文件中。8，输出所有客户信息。按一定的格式输出用户的姓名，证件号码，航班号，座号。9，输出所有航班信息。按一定的格式输出所有的航

3、班的航班号，起飞抵达城市，座位总数，剩余座位数。0，退出系统。3.输入输出在控制台下，根据提示输入要完成功能的标号，然后在提示下选择性的输入航班号、起飞抵达地、证件号码，或者姓名等。系统会根据用户的输入输出相应的航班信息或者用户信息。二、概要设计1.设计思路：对于航班和用户，分别定义不同的数据结构，并且采用线性表的链式结构进行存储。。然后根据要完成的功能，分模块用函数实现。所用到的算法主要有：链表的创建，增加，遍历，插入，删除。2.数据结构设计：采用的逻辑结构是线性结构。存储结构是链式结构。//航线结构体。。typedefstructairline{charline_num[1

4、0];//航班号charstart_place[20];//起飞地charend_place[20];//目的地inttotal;//座位总数intleft;//剩余座位structairline*next;//下一个结点}airline;//航线结构体的头结点。。typedefstructairlinehead{intcount;airline*next;}airlinehead;//客户结构体typedefstructclient{charname[20];//顾客名charid[10];//顾客证件号charline_num[10];//航班号intseat_num;//

5、座位号structclient*next;//下一个结点}client;//客户结构体的头结点。typedefstructclienthead{intcount;client*next;}clienthead;采用线性链表的原因：1，航班情况和客户信息与均成线性，与线性表的结构相符合。2，由于本系统对数据的插入和删除较频繁，所以更适合链式存储结构。。3.软件结构设计：/********************对航班的操作***********************************/airlinehead*import(intn,airlinehead*pheadlin

6、e)//录入航班函数，n为所要录入航班的数量；airline*query(airlinehead*phead)//查询航班情况voiddisplay_line(airline*node)//打印一个航班结点的所有信息到屏幕voiddisplay_all_line(airlinehead*headline)//打印所有航班的信息到屏幕intchange_line(airlinehead*headline)//修改航班信息。voiddisplay_left_airline(airlinehead*headline)//输出未售完票的航班的信息/*****************对客

7、户的操作***************************************/voiddisplay_client(client*node=NULL)//打印一个客户节点的信息到屏幕。voiddisplay_all_client(clienthead*headclient)//打印所有客户信息到屏幕。。intbookticket(airlinehead*headline,clienthead*headclient)//订票intreturnticket(airlinehead*he