数据结构强化实践专周题目说明

《数据结构强化实践专周题目说明》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构强化实践课程设计题目说明课程设计指导老师：杨剑、冯裕忠6题目：航空客运定票系统1.目的《数据结构与算法》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的是：(1)巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。(2)掌握软件设计的基本内容和设计方法，并培养规范化软件设计的能力。(3)掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。(4)达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及团队合作能力。2.功能要求基本要求：

2、设计一个航空客运订票系统，该系统记录着所有航班的基本信息（航班号、起点站、终点站、机型号、起飞时间、乘员定额、余票量、订票的客户名单、替补客户名单等），可以按客户提出的要求（航班号、起点站、终点站、起飞时间）查询相应的航班基本信息和该航班票额情况，若有余票，则可以为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补。亦可以根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候的客户。附加要求：提供从

3、指定起点出发，到目的地的一个最短的飞行线路。(1)设计航空公司的飞行路线图，所含飞行路线不少于20个，以图中顶点表示城市，存放城市、代号、简介等信息；以边表示飞行路线，存放路径长度等相关信息。(2)为来访客人提供图中任意城市相关信息的查询。(3)为来访客人提供旅行线路查询，即已知一个城市，查询到另一城市之间的一条最短旅行线路及长度。注意：为避免信息的丢失，基本信息需要在存储在磁盘文件中。3.数据结构1、航空客运订票系统设计一个6记录所有航班基本信息的线性存储结构，该数据结构作为所有航班记录的总线，包括航班基本信息，如航班号、起点站、终点站、机型号、乘员定额、余票量以及指向

4、各航班所对应的订票客户名单详细信息、替补客户详细信息数据结构的指针。可以通过该主线线性结构的索引号直接查找到指定航班的详细基本信息。如需查找指定航班的订票客户名单详细信息、替补客户详细信息，可通过航班号查找到主线索引所对应的航班信息，然后通过指向订票客户名单详细信息、替补客户详细信息的指针进行查询。为了查找方便起见，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。系统的数据结构如图所示：图1航空客运订票系统数据结构2、旅行线路查询用无向带权图(无向网)来定义定义航行图：structVex

5、sinfo/*顶点信息*/{intID;/*城市的编号*/charname[32];/*城市的名称*/charintroduction[256];/*城市的介绍*/};structMGraph/*图结构信息，邻接矩阵表示*/{Vexsinfovexs[MaxVertexNum];/*顶点信息*/intarcs[MAXSIZE][MAXSIZE];/*邻接矩阵,用整型值表示权值*/intarcNum;/*边数*/intvexNum;/*顶点数*/};1.功能描述程序功能结构图如图2所示。6图2程序功能结构图1、显示各航班信息该模块显示所有航班基本信息、根据指定的航班号查询该

6、航班所有订票客户的详细信息以及根据指定的航班号查询该航班所有替补客户的详细信息。2、查询各航班信息该模块具有根据指定起点站、终点站以及航班号查询航班基本信息的功能。也具有返回上一级菜单的功能。3、编辑航班信息6该模块对指定航班号进行相关编辑。如新增航线、删除航线、修改航线。新增航线时需要判断新增航班号是否已经存在，如果存在，新增失败，否则予以新增。删除航线时也需判断该航班是否存在已订票客户、替补客户，如果存在，删除失败。修改菜单项具有下一级子菜单-修改航班信息子菜单，可以修改指定航班的起点站、终点站、班期、起飞时间、到达时间、机型、票价、乘员定额。当然，修改航班信息之前也

7、需判断该航班是否存在已订票客户、替补客户，如果存在，修改失败。该子菜单具有返回上一级菜单-编辑航班信息子菜单的功能。4、订票业务该模块实现订票操作的相关功能。可根据客户指定航班号进行订票操作。如果订票还有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补。5、退票业务该模块实现退票操作的相关功能。根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它