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

《东华大学 数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、目录设计题目一航空订票系统任务…………………………………………2功能要求……………………………………2需求分析……………………………………2概要设计……………………………………3详细设计……………………………………5调试分析……………………………………13用户手册……………………………………14测试结果……………………………………14设计题目二哈希表查找的设计任务…………………………………………19功能要求……………………………………19需求分析……………………………………19概要设计……………………………………19详细设计……………………………………20调试分析………………

2、……………………24用户手册……………………………………25测试结果……………………………………2527设计题目一航空订票系统任务航空客运定票的业务活动包括：查询航线、客票预定和办理退票等。试设计一个航空客运定票系统，以使上述业务可以借助计算机来完成。功能要求1)录入：可以录入航班情况2)查询：可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3)订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4)退票：可退票，退票后修改

3、相关数据文件；5)客户资料：有姓名，证件号，订票数量及航班情况，订单要有编号；6)修改航班信息：当航班信息改变可以修改航班数据文件。需求分析宏观需求分析1）采用现有的软硬件环境及先进的管理系统方案，从而达到充分利用现有资源，提高系统应用效果的目的。2）尽量达到系统操作过程中的直观、方便、实用、安全等要求。3）系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未参与开发的技术维护人员补充、维护。4）系统应具备维护功能，及时根据用户需求进行数据的添加、删除、修改等操作。具体需求分析菜单是应用程序中非常重要的组成部分，通过菜单，应用程序可以实现不同的功能，通过本系统

4、的设计，可以实现应用程序的菜单。1）录入航线信息编写voidinput()函数来输入全部航线信息。其中调用了intcheck(chars[])函数，该函数的功能是检查信息是否重复；以及voidsave()从而存储全部航线信息。2）按航班号查询航班信息编写voidsearch_num()函数来实现查询航班信息的宫呢个。这个函数中需要输入要查询的航班号，通过void27search_num()函数来寻找这个航线然后输出该航线的全部信息。3）按航线查询航班信息编写voidsearch_line()函数来实现查询航线的功能。用户输入出发城市以及抵达城市名后，该函数会在航线信息链表中进

5、行查询。如果有该城市，则会输出此航线的信息。4）办理订票业务编写voidbooking()函数来实现订票功能。首先提示用户输入个人及航班号，然后查找此航班，如果该航班存在，则会提示用户输入订单信息，在订票乘员名单域中添加客户信息。5）办理退票业务编写voidcancel()函数来实现退票功能。首先提示用户输入订单编号，然后查找此订单，如果该订单存在，则提示退票成功并将乘员信息中的该乘员信息删除，修改航班的剩余票数信息。6）查询客户资料编写voidsearch_customer()函数来实现客户资料查询功能，输出订单编号、客户姓名、证件号、订票量以及航班号。7）修改航班信息编写

6、voidedit()来实现修改航班信息的功能。在检查输入航班号与原航班号不重复之后输入航班号的全部信息并保存。8）退出系统　用户在菜单页面下输入8回车即exit(0)，即可退出系统。概要设计typedefstructFlight//航班信息{charFlightNumber[20];//航班号charSPlace[20];//出发城市charDPlace[20];//到达城市charSEtime[20];//起飞--降落时间intprice;//价格intdiscount;//折扣率(%)inttotal;//总票数intleft;//剩余票数}Flight;typedefs

7、tructOrder//订单信息{intOrderNumber;//订单编号charPName[10];//客户姓名charID[20];//证件号charFlightNumber[20];//航班号27intnum;//订票数量}Order;voidduqu()//读取文件信息charmenu()//菜单voidsave()//录入信息voidinput()//输入航班信息intcheck(chars[])//检查是否重复voidsearch_num()//航班信息查询（按航班号）voidsearch