c程序数据结构报告.docxVIP

c程序数据结构报告 　　目录　　一、问题描述.....................................2　　二、基本要求......................................2　　三、软件模块结构图................................2　　四、程序设计思想..................................3　　五、程序流程图....................................3　　六、调试分析......................................9　　七、测试数据.....................................10　　八、心得体会.....................................15　　九、用户使用手册.................................16　　十、源程序.......................................16　　一、问题描述　　设计一个机票销售系统，其中，每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日、乘员定额、余票量、订定票的客户名单以及等候替补的客户名单。　　二、基本要求　　系统能实现的操作和功能如下：　　1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞　　机号、星期几飞行，最近一天航班的日期和余票额；　　2）承办订票业务：根据客户提出的要求查询　　该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；　　3）承办退票业务：根据客户提出的情况，为客户　　办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。　　三、软件模块结构图　　四、程序设计思想　　此课题是利用链表，来设计实现设计一个机票销售系统。首先，在程序开头，设定了一些结构体。如，typedefstructpassenger_wait，typedefstructpassenger_ready，structairline来分别定义等候替补客户名单，已订票成功的客户信息以及航班信息。还有结构体typedefstructpqueue，结构体指针成员是等候替补客户名单域的头指针和尾指针。此后，按照系统功能提示，设定了：　　1、浏览航班信息　　2、查询航班信息(search)　　3、查询航班客户信息(prtlink)　　4、订票(book)　　5、退票(return_tkt)　　5个功能函数来实现系统功能，实现了系统的浏览，查询，调用客户信息以及订票、退票功能。为了实现上述功能，还设定了一些辅助函数，如：linkqueueappendqueue(linkqueueq,charname[],intamount)，用于将等待替补订票的客户信息插入到等待替补链表中；linklist*insertlink(linklist*head,intamount,charname[],intgrade)，用于将订票成功的客户信息以链表的信息存入到订票链表中。最后的主函数main，包含switch()，通过输入不同的谁调用各个功能函数，以实现系统功能。　　五、程序流程图　　1、主函数流程图：　　主函数主要用于对结构体structairline进行附值并调用函数。对结构体airline进行附值，采用的是结构体数组的形式，这使得存储空间是连续的，有利于指针的移动。附值的信息作为查询，订票的信息依据。之后利用switch进行选择调用不同的系统函数。　　数据结构大作业　　图书管理系统　　工程管理伍杨　　目录　　一、　　二、　　三、题目要求...................................................................2总体设计...................................................................2编码实现...................................................................3　　1)定义图书结构体.......................................................3　　2)登记操作................................................