数据结构课程设计—机场管理系统.docVIP

数据结构课程设计报告 机场管理系统 目录 1.机场管理系统概述………………………………………………………………1 1.1 项目背景……………………………………………………………………1 1.2 需求分析……………………………………………………………………1 1.3 主要功能……………………………………………………………………1 1.4 涉及知识点…………………………………………………………………2 2.概要设计…………………………………………………………………………2 2.1系统的结构图 ………………………………………………………………2 2.2 抽象数据类型定义…………………………………………………………3 2.3 文件结构……………………………………………………………………5 3.详细设计…………………………………………………………………………5 3.1系统的功能模块图…………………………………………………………5 3.2 ER图 ………………………………………………………………………5 4.系统的实现………………………………………………………………………10 4.1 系统关键算法………………………………………………………………11 4.2 系统调试过程………………………………………………………………11 4.3系统运行界面赏析…………………………………………………………11 5.系统评价…………………………………………………………………………17 4.1系统的特点…………………………………………………………………18 4.2系统的缺点…………………………………………………………………18 6. 课程设计总结 …………………………………………………………………19 8．参考文献 ………………………………………………………………………19 一.机场管理系统概述 1 .1项目背景： 我的课程设计选择了制作一个机场管理系统，制作周期历时将近两个月，从C++、数据结构学习的一开始便着手这项工作，完成的作品基本按时间可以分为两大块：第一部分为订票系统，第二部分为停车场管理系统。 1 .2需求分析： 订票系统是基于两个线性链表（乘客链表以及航线链表）的一系列操作的实现，业务活动包括：查询、添加航线，客票预订和办理退票等。相对于书上的订票系统，增加了查询和客票预订功能。 以链表来存放航线以及每条航线上的乘客信息，并且实现一些列关于链表的相关操作。每条航线涉及的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、成员定额、机票价格、订票量、已订票的客户名单（包括姓名、订票量、座位号）。 停车场管理是基于双栈（用于构造停车场）和链式队列（当停车场满时，用于充当便道，停放需要进入停车场的车辆）的数据存储结构进行设计，主要用于专门提供给载有货物的运输车辆的停放。通过计时，进行收费，实现用户和系统之间的交互式信息传递。 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）管理系统新来车辆时如果有空位，按顺序为该车分配停车位； 车辆开走时，交纳相应停车费实现计费功能，计费标准为：按计费，车不计费；统计。 2.2抽象数据类型定义： 航空订票管理： typedef struct Customer /*航线乘客信息*/ { char Name[10]; /*姓名*/ int Amount; /*定票数*/ int IDinfor; /*个人信息*/ struct Customer *Next; /*指向下一乘客结点*/ }Customer; typedef struct Flight /*航线信息*/ { char Des_Name[10]; /*终点站名*/ char Flight_No[6]; /*航班号*/ char Plane_No[3]; /*飞机号*/ int Price; /*机票价格*/ int Week_Day; /*飞行周日*/ int Customer_Amount