东华大学 数据结构课程设计.docVIP

目录 设计题目一 航空订票系统 任务…………………………………………2 功能要求……………………………………2 需求分析……………………………………2 概要设计……………………………………3 详细设计……………………………………5 调试分析……………………………………13 用户手册……………………………………14 测试结果……………………………………14 设计题目二 哈希表查找的设计 任务…………………………………………19 功能要求……………………………………19 需求分析……………………………………19 概要设计……………………………………19 详细设计……………………………………20 调试分析……………………………………24 用户手册……………………………………25 测试结果……………………………………25 设计题目一 航空订票系统 任务 航空客运定票的业务活动包括：查询航线、客票预定和办理退票等。试设计一个航空客运定票系统，以使上述业务可以借助计算机来完成。 功能要求 1) 录入：可以录入航班情况 2) 查询：可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 3) 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果 该航班已经无票，可以提供相关可选择航班； 4) 退票： 可退票，退票后修改相关数据文件； 5) 客户资料：有姓名，证件号，订票数量及航班情况，订单要有编号； 6) 修改航班信息：当航班信息改变可以修改航班数据文件。 需求分析 宏观需求分析 1）采用现有的软硬件环境及先进的管理系统方案，从而达到充分利用现有资源，提高系统应用效果的目的。 2）尽量达到系统操作过程中的直观、方便、实用、安全等要求。 3）系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未参与开发的技术维护人员补充、维护。 4）系统应具备维护功能，及时根据用户需求进行数据的添加、删除、修改等操作。 具体需求分析 菜单是应用程序中非常重要的组成部分，通过菜单，应用程序可以实现不同的功能，通过本系统的设计，可以实现应用程序的菜单。 1）录入航线信息 编写void input()函数来输入全部航线信息。其中调用了int check(char s[])函数，该函数的功能是检查信息是否重复；以及void save()从而存储全部航线信息。 2）按航班号查询航班信息 编写void search_num()函数来实现查询航班信息的宫呢个。这个函数中需要输入要查询的航班号，通过void search_num()函数来寻找这个航线然后输出该航线的全部信息。 3）按航线查询航班信息 编写void search_line()函数来实现查询航线的功能。用户输入出发城市以及抵达城市名后，该函数会在航线信息链表中进行查询。如果有该城市，则会输出此航线的信息。 4）办理订票业务 编写void booking()函数来实现订票功能。首先提示用户输入个人及航班号，然后查找此航班，如果该航班存在，则会提示用户输入订单信息，在订票乘员名单域中添加客户信息。 5）办理退票业务 编写void cancel()函数来实现退票功能。首先提示用户输入订单编号，然后查找此订单，如果该订单存在，则提示退票成功并将乘员信息中的该乘员信息删除，修改航班的剩余票数信息。 6）查询客户资料 编写void search_customer()函数来实现客户资料查询功能，输出订单编号、客户姓名、证件号、订票量以及航班号。 7）修改航班信息 编写void edit()来实现修改航班信息的功能。在检查输入航班号与原航班号不重复之后输入航班号的全部信息并保存。 8）退出系统 　用户在菜单页面下输入8回车即exit(0)，即可退出系统。 概要设计 typedef struct Flight//航班信息 { char FlightNumber[20];//航班号 char SPlace[20];//出发城市 char DPlace[20];//到达城市 char SEtime[20];//起飞--降落时间 int price;//价格 int discount;//折扣率(%) int total;//总票数 int left;//剩余票数 }Flight; typedef struct Order//订单信息 { int OrderNumber;//订单编号 char PName[10];//客户姓名 char ID[20];//证件号 char FlightNumb