专业技能训练报告数据结构停车场航班订票最小生成树.docVIP

专业技能训练报告 学 院： 计算机学院 课程名称： 数据结构应用 专业班级： 计算机科学与技术13科技2班 学生姓名： 方** 学号： 2013241312** 学生姓名： 张** 学号： 2013241312** 学生姓名： 谭** 学号： 2013241312** 指导教师： ** 完成时间：2014年12月27日 目录 1航空客运订票系统 3 1.1 问题描述 3 1.2 需求分析 3 1.3 概要设计 3 1.4 流程 5 1.5 详细设计 8 1.6 调试分析 16 1.7 运行结果及分析 17 2停车场管理 1 2.1问题描述 1 2.2 需求分析 2 （1）输入要进入停车场停放的车辆的数据。 2 （2）删除离开停车场的车辆的数据。 2 （3）查询离开停车场的车辆应缴纳的费用。 2 2.3 概要设计 2 2.4 流程图 3 2.5 详细设计 3 2.6 调试分析 10 2.7 运行结果及分析 12 3 最小生成树Kruskal算法 13 3.1 问题描述 13 3.2 需求分析 13 3.3概要设计 13 3.4流程图 14 3.5详细设计 15 3.6调试与分析 18 3.7运行结果及分析 18 《数据结构应用》评分表 20 1航空客运订票系统 1.1 问题描述 在中国，尤其是节假日期间，是航空客运订票的高峰期。尤其是中国巨大的人流量更是给航空公司带来了挑战。设计一个航空客运订票系统可以很好的帮助航空公司更加轻松的管理好订票、退票、查询等业务，使公司得以有序运转。 使用语言：C语言。 编译环境：VC++ 6.0。 1.2 需求分析 （1）航班信息录入：每个航班信息包括航班号、飞机号、抵达城市、起飞时间、降落时间、票价、折扣、总票数、剩余票数。 （2）客户信息的录入：客户姓名、证件号、座位号。 （3）客户信息查询：通过输入客户的证件号查询该客户的订票信息。 （4）订票：输入飞机的航班号、客户姓名及证件号完成订票操作； （5）退票：输入要取消订票的客户姓名办理退票。 （6）退出：输入0，退出系统。 1.3 概要设计 （1）主界面设计 为实现航空客运订票系统各功能的管理，设计一个含有多个菜单项的主控菜单，链接各个子程序功能，方便用户使用本系统。主控菜单运行界面如图1.31 （ 图1.31） （2）存储结构设计 typedef struct airline{ char air_num[8];char plane_num[8];char end_place[20]; char time1[10];char time2[10]; double money;double fee; int total;int left; struct airline *next; }airline;//飞机航班的结构定义 typedef struct customer{ char name[8];char num[20]; char air_num[8];int seat_num; struct customer *next; }customer;//客户信息的结构定义 （3）系统功能设计 airline *modefy_airline(airline *l,char *air_num)//修改航班的空余座位信息 int insert_air(airline **p,char *air_num,char *plane_num,char *end_place,char *time1,char *time2,double money,double free,int total,int left)//增加航班信息 int insert_cus(customer **p,char *name,char *num,char *air_num,int seat_num)//增加某航班的客户信息 int creat_air(airline **air)//预先设置航班信息 int creat_cus(customer **cus)//预先设置已订票的客户信息 int book(airline *air,char *air_num,customer *c,char *name,char *num)//订票操作 int del_cus(customer *c,airline *l,char *name)//取消订票信息操作 int search_air(airline *head)//航班信息操作 int search_cus(customer *head)//顾客信