数据结构课程设计---飞机售票系统.doc

华 北 科 技 学 院 课程设计说明书 专 业: 网络工程 课程名称: 数据结构课程设计 班级: 网络B10 姓 名 学号: 设计题目: 飞机售票系统 设计时间: 2012-2-27 至 2012-3-9 评 语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿ 一、设计题目与要求 任务：通过此系统可以实现如下功能：可以录入航班信息，如录入航班号，到达城市，起飞时间，飞机票数，票价。可以查询航班的各项信息，如可以查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓航班号。可以订票并且记录下乘客的相关信息如记录下乘客姓名，身份证号码，所订航班的航班号以及所订的票数。可以退票并且记录乘客的相关信息以及退票信息。可以根据需要由管理员对航班信息进行修改更正。可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，确定航班是否满仓）当航班信息改变可以修改航班数据文件　　 三、算法设计 1.存储结构设计： 航班的信息：为了便于查找和修改，航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞日期、起飞时间、每个航班的机票总数、起飞地点、抵达地点、机票余量。 单链表如下 ： 每个结点包括数据域和指针域： C语言描述如下： typedef struct airticket //建立航班数组结构 { int air_num;//航班号 char day[50];//起飞日期 char time[50];//起飞时间 int count;//每航班的机票总数 char start[50];//起飞地点 char ends[50];//抵达地点 int left;//机票余量 struct airticket *next;//指针 }airticket; 客户的资料：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号码、航班号和所定机票数四个数据项： 每个结点包括数据域和指针域： C语言描述如下： typedef struct customer { int air_num;//航班号 char IDcard[25];//客户身份证号 int ticket_num;//每个客户所订的机票数 char name[8]; //客户姓名 struct customer *next;//指针 }customer; 2.详细设计： 1．建立客户链表插与插入客户数据 2．建立航班链表信息 3．删除航班信息 4．插入新航班信息 5．查询航班信息 6．订票 7．退票 8．修改航班信息 四、运行结果和调试分析 创建航班信息: 菜单显示： 订票： 删除航班： 退票： 增加新航班： 以下三幅图分别是 1、按航班号查询请按 2、按日期查询请按 3、按起飞抵达地点查询请按 修改航班信息 浏览所有客户信息 查询所有航班信息 五、总结体会 学期实的课程设计是老师命题，学生可以选择老师的题目给出的题目中选一个，并且自己找程序。 在这次的课程设计中我选择了飞机售票系统，之所以使用飞机售票系统作为我们的执行核心，不仅是因为飞机售票系统现在是社会上应用比较多的程序，也因为想通过使实用设计飞机售票系统锻炼自己的编程能力，养成良好的c语言编程风格。不管怎样，这些都是一种锻炼，一种知识的积累，能力的提高。完全可以把这个当作基础东西，只有掌握了这些最基础的，才可以更进一步，取得更好的成绩。 在这次课程设计实验