数据结构-航空航班计.docVIP

《数据结构》课程设计报告 题目——航空航班订票系统 班 级： 计升092 学 号： 090814201 姓 名： 同 组 者： 时 间： 2010/11/05---2010/11/10 一、设计目的与内容 1．设计目的 （1）熟练掌握链表存储结构以及其建立过程和常用操作。 (2) 熟练掌握队列的建立过程和常用结构。 (3) 学会自己调试程序的方法并掌握编程技巧。 2．设计内容： 航空航班订票系统的业务包括：查询航线，增加航线，订票业务，查看乘客订票信息，保存航线信息。设计一个航班订票系统，借助计算机来完成。 算法的基本思想 #define MAXSIZE 4 //初始化数组的大小 算法的主要思路是： 先生成航线数组air，用来初始化航线链表。在生产一个局部变量a_list用作航线链表的表头。 用create_airlist( )函数初始化链表。此时链表里有air里的4条航线。 根据用户的选择进入相应的模块，分别调用相应的函数完成具体任务。 （1）浏览浏览所有航线，此模块调用display_line（），打印出航线链表里的所有航线信息。 （2）查询航线，调用search_tername（）。 （3）增加航线，调用insterline（），根据用户输入增加航线进链表。 （4）订票业务，调用order（）。 （5）查看乘客订票信息，调用dispassenger（），可查看订票的乘客和排队的乘客。排队的乘客用队列保存。 （6）保存航线信息，调用save()。保存成txt格式的数据文件。 三、测试数据 程序运行实例如下： ****************************** ****************************** 请选择(0-6)：1 请选择(0-6)：2 请选择(0-6)：3 请选择(0-6)：4 请选择(0-6)：5 四、源程序及系统文件使用说明 #include stdio.h #include stdlib.h #include string.h #define MAXSIZE 4 struct passenger //乘客节点同时也是乘客名单链表 { char name[30]; //乘客姓名 int request; //订票量 struct passenger* next; }; typedef struct passenger pass_List; typedef struct queue //排队等候乘客队列 { struct passenger* front; struct passenger* rear; }wait_Queue; typedef struct line { char terminal_name[30]; //终点站 char air_number[30]; //航班号 char day[10]; //工作日 int amt; //飞机乘客定额 int sur; //机票剩余量 pass_List* p_List; //订票乘客链表的头节点 wait_Queue* w_Queue; //排队等候队列的头节点 struct line* next; }Airline; ///////////////////////////////////////////////////// void display(Airline* air) //打印一条航线 { printf(%-10s\t%s\t%s\t%d\t %d\n, air-terminal_name, air-air_number, air-day, air-amt, air-sur ); } void display_line(Airline* L) //打印航线链表里的所有航线 { Airline* operf=L-next; printf(开始输出航线链表：\n); while(operf!=NULL) { display(operf); operf=operf-next; } printf(输出完毕！\n); } void initlist(pass_List