C语言数据结构实验报告详解.docVIP

C语言-数据结构课程设计 实验报告 姓名 XX 学号 XXXXXXXX 班级 XXXXXXXX 指导老师 XXXXXXXX 课题 航空客运订票系统  目录 一、问题描述..................................... 2 二、基本要求...................................... 2 三、软件模块结构图................................ 2四、程序设计思想.................................. 3 五、程序流程图.................................... 3 六、调试分析...................................... 9 测试数据..................................... 10 心得体会..................................... 15 用户使用手册................................. 16 源程序.......................................16一、问题描述 设计一个机票销售系统，其中，每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。 二、基本要求 系统能实现的操作和功能如下： 查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补； 承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。 软件模块结构图 四、程序设计思想 此课题是利用链表，来设计实现设计一个机票销售系统。首先，在程序开头，设定了一些结构体。如，typedef struct passenger_wait，typedef struct passenger_ready，struct airline来分别定义等候替补客户名单，已订票成功的客户信息以及航班信息。还有结构体typedef struct pqueue，结构体指针成员是等候替补客户名单域的头指针和尾指针。此后，按照系统功能提示，设定了： 浏览航班信息（list） 查询航班信息 (search) 查询航班客户信息 (prtlink) 订票 (book) 退票 (return_tkt) 5个功能函数来实现系统功能，实现了系统的浏览，查询，调用客户信息以及订票、退票功能。为了实现上述功能，还设定了一些辅助函数，如：linkqueue appendqueue(linkqueue q,char name[],int amount) ，用于将等待替补订票的客户信息插入到等待替补链表中；linklist *insertlink(linklist *head,int amount,char name[],int grade) ，用于将订票成功的客户信息以链表的信息存入到订票链表中。最后的主函数main（），包含switch()，通过输入不同的谁调用各个功能函数，以实现系统功能。 程序流程图 1、主函数流程图： 主函数主要用于对结构体struct airline进行附值并调用函数。对结构体airline进行附值，采用的是结构体数组的形式，这使得存储空间是连续的，有利于指针的移动。附值的信息作为查询，订票的信息依据。之后利用switch进行选择调用不同的系统函数。 menu主菜单 主菜单主要用于输出程序运行界面并将结果值返回给函数。 list函数 List函数用于打印全部航线信息。设定指针*info指向start，之后利用循环语句进行数据的遍历。此处用过调用函数display实现。在不满足循环条件后遍历结束，退出并显示结果。 航班查询search() 航班查询，