数据结构课程设计

1、.滨江学院数据结构程序设计实习报告题目_ 飞机订票系统 _专业_ 计算机科学与技术 _年级班级 _02计科 2 班_学号_20122308049_学生姓名 _ 黎晓东 _学期2014-2015(1)任课教师 _ 李燕 _.一、设计任务与要求1.1总体目标与任务要求制作一个订票系统，通过此系统可以实现如下功能：1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。2 ）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。3 ）订票：可以订票，如果该航班已经无票，可以

2、提供相关可选择航班（订票情况可以存在一个数据文件中，结构自己设定）。4 ）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。5 ）修改航班信息：当航班信息改变可以修改航班数据文件。根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。1.2题目选择与目的意义选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。完成此系统，需要综合运用数据结构课程中学到

3、的几种典型数据结构，以及程序设计语言（ c语言），自行实现一个较为完整的应用系统的设计与开发。通过课程设计，自己.通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。1.3所选题目的主要工作这个题目的主要工作是使订票系统可以录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。二、需求分析2.1用户需求分析用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业

4、务。通过此系统可以方便的进行上述工作。每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票的客户名单信息包括姓名、订票量、舱位等级（ 1， 2 或 3）。等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时票价、乘员定额、余票量。订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补购票。退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首

5、先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。.2.2功能需求分析功能需求分析模块图如图2.2.1功能模块图：图 2.2.1功能模块图2.3系统需求分析开发环境： pc机windows xp 系统使用软件：编写实验报告：microsoft office word画图：亿图制 作程 序： microsoft visual c+6.0三、概要设计3.1各模块的算法设计说明1浏览航线信息功能，调用display函数进行输出。流程图如图3.1.1浏览航线信息流程图：.图 3.1.1浏览航线信息流程图：其中 display 函数的流程图如图 3.1.

6、2 display 函数流程图：图 3.1.2 display函数流程图.2浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如图3.1.3浏览已订票客户信息功能流程图：图 3.1.3浏览已订票客户信息功能流程图3查询航线功能，根据客户提出的终点站名输出航线信息。流程图如图 3.1.4 查询航线流程图：.图 3.1.4查询航线流程图4办理订票业务功能，根据客户提出的航线信息等进行订票。流程图如图 3.1.5 办理订票业务功能流程图：.图 3.1.5办理订票业务功能流程图5办理退票业务功能，根据客户提出的航线信息等进行退票。流程图如图 3.1.6 办理退票业务功能流程图：.图 3.1

7、.6办理退票业务功能流程图6主函数流程图如图3.1.7主函数流程图：.图 3.1.7主函数流程图3.2存储结构设计说明typedef struct wat_ros/*单链队列存储等候替补的客户信息 */char name10;/*姓名 */.int req_amt;/*订票量 */struct wat_ros *next;qnode,*qptr;typedef struct pqueue/*等候替补的客户名单*/qptr front;/*等候替补客户名单域的队头指针 */qptr rear;/*等候替补客户名单域的队尾指针 */linkqueue;上述单链队列用来存储排队等候的客户名单，这样可

8、以通过队先进先出的特点来进行操作。先排队的客户可以先订票成功。typedef struct ord_ros/*乘员名单 */char name10;/*客户姓名 */int ord_amt;/*订票量 */int grade;/*舱位等级 */struct ord_ros *next;linklist;上述单链表用来存储乘员的信息，包括姓名、订票量、舱位等级。struct airline/*航线信息 */char ter_name10;/*抵达城市 */.char air_num10; /*航班号 */char time10;/*飞机时间 */char pri7;/*票价 */int tkt_

9、amt;/*乘员定额 */int tkt_sur;/*余票量 */linklist *order;/*乘员名单域，指向乘员名单链表的头指针 */linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/lineinfo;这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。#define maxsize 5/*定义航线数量，可修改*/struct airline airmaxsize=/*初始化航线信息*/beijing,1,1200,860,30,30,shanghai,2,1000,770,20,20,london,3,13

10、30,960,10,10,harbin,4,1700,760,50,50,dalian,5,1400,550,40,40;通过修改全局变量maxsize的数值即可更改航线数。在struct airline airmaxsize中可以修改、增加、删除航.线信息。航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量（飞行时间1200 即 12：00）。四、详细设计1. 查看航线信息编写 void list()函数来查看全部航线信息。其中调用了 void display(struct airline *info)函数，该函数的功能是打印每条航线的基本信息。这样即可按顺序打印出stru

11、ct airline链表中存储的全部航线信息。2. 查看已订票客户信息编写 void prtlink()函数来查看已订票客户信息。这个函数中需要输入要查询的航线，通过 find() 函数来寻找这个航线然后输出该航线乘员域的乘员信息。3. 查询航线编写 void search() 函数来实现查询航线的功能。用户输入抵达城市名，该函数会在航线信息链表中进行查询。如果有该城市，则会输出此航线的信息。4. . 办理订票业务编写 void order() 函数来实现订票功能。首先提示用户输入航班号，然后调用 find() 函数来查找此航班，如果该航班存在，则会提示用户输入信息并调用linklist*in

12、sertlink(linklist *head,int amount,charname,int grade) 在订票乘员名单域中添加客户信息。如果余票不足，则会提示用户进行排队，如果排队，则会调用提示用户输入信息并调用 linkqueueappendqueue(linkqueue q,char name,int amount)在排队等候乘员名单域中添加客户信息。5. 办理退票业务编写 void return_tkt()函数来实现退票功能。首先提示用户输入航班号，然后调用find()函数来查找此航班，.如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。此时将乘员信息中的该乘员信息删

13、除，然后检查替补乘员链表中的信息，如果其订票量可以得到满足，则会将其插入到订票客户名单链表中，提示他订票成功。6. 退出系统主函数中无限循环输出菜单 for(;) ，用户在菜单页面下输入 6 回车即 exit(0)，即可退出系统。五编码调试运行程序主界面如图1图 1从文件中导入航班的信息 : 输入的数据能基本能正确导入结构体中，并在屏幕中显示出来，但在文件中再加入一行航班信息时屏幕上不会显示，但在查询时能输出该航线的信息，表明文件正确导入结构体中，但没有输出到屏幕上，将 for(j = 0;ji-1;j+) 中的 i-1 改成 i ，并且文件中输入数据时不要输入多余的空格就可以正确显示出来；如

14、图2.图 2查询终点站为武汉的航班信息如图3图 3查询终点站为广州的航班信息如图4图 4.订票模块：订票时各航线数据除第一行外都能够正确显示，并提示订票。经过调试发现是从文件导入数据时第一行数据没有正确初始化；改进之后就可以全部显示； 此中第一条航班信息北京即为边界数据。选择订票有航线：北京，姓名：王，订票数： 7，显示订票成功，如图 5图 5在此基础上选择订票，姓名：张；订票数： 4，显示余票不足，选择预约如图 6图 6退票模块：进入退票功能时，输入航班后提示输入订票客户姓名但不管输入任何订票客户的信息都提示没有该客户的信息，则说明退票函数的功能没有正确执行。错误的原因：删除订票客户节点的函

15、数 lianbiaodelete70219 的参数没有传递对，刚开始传递的是该航线单链表的头指针，根据函数功能应.该传递的是这项删除节点的前一个节点的指针，改正之后能够正确执行函数功能；在以上客户订票基础上执行退票，航线：北京，姓名：王。退票成功并且是首位预约客户订票成功，如图7图 7六设计体会1. 由于是首次进行稍微复杂的程序设计，所以在需求分析阶段需花费一定的时间以便深刻的了解该阶段到底要实现什么功能，才能为后几个阶段做好准备；比如需求分析时写入了较多的专业术语既是一种错误的做法，此阶段需要的是可供非专业人员读懂的设计要求，所以过多的专业术语将导致需求分析失去了其作用；2. 概要设计时及要

16、求大脑中有一个大概的轮廓知道如何设计各种数据类型并进行存储以及个数据类型之间的关系，需要知道主功能模块与个数据类型基本操作之间的调用关系；3. 详细设计时实现实现个函数功能做主要的阶段，由于以往不良的编程习惯导致刚开始设计程序时是直接上手敲代码，致使函数功能的实现中出现了大量的错误，后来在张有华老师的要求下重头开始先用汉字将算法描述一遍，然后再有类 c 语言写出算法，这样不仅让函数功能的实现更加清晰，而且使得程序在编译时错误大大减少；.4. 编码调试阶段由于函数中任然存在各种问题，如指针、引用的使用，函数参数的传递，实参、虚参之间的关系，在老师和同学的帮助下终于将问题一一击破；5. 测试结果及所采用的测试相关数据已经在编码调试阶段给出了一些分析，录入航班信息的功能时间复杂度为 o(n) 、空间复杂度为 o(l) ，查询功能的时间复杂度为 o(n) ，空间复杂度o(n) ，订票功能的时间复杂度为o(n), 时间复杂度 o(l),退票功能的时间复杂度为o(n*n) ；6. 算法改进，此程序中预约客户使用队列的存储存在一个缺陷。即队列是采用的尾进头出的存储结构，也就是说大部分的预约客户（队头元素除外）不能够实现取消预约的情况，显然在实际情况中不大合情理。改进思路可以采用链表的形式存储，但需要对链表进行一定的限制，如必须在链表尾部插入新的预约客户信息。另一个需要改进的地方是