《数据结构课程设计》报告专 业: 软件工程 班 级: T1123-03 学 号:姓 名: XXX 课设题目:停车场模拟管理系统指导老师: 马春江 成 绩:2013-07-03目 录 一、设计题目 1二、设计目的 1三、总体设计 1(一)问题描述 1(二)设计要求 1(三)数据结构 1四、详细设计 2(一)分析与实现 2(二)系统模块设计 2(三)界面设计 3五、设计结果与分析 4六、总结(收获和不足)5(一)课设的不足 5(二)课设的收获 5附录程序源码 5参考文献:16指导老师意见 16一、设计题目停车场模拟管理系统。二、设计目的利用所学的知识,模拟设计一个停车场管理系统。通过程序设计,了解停车场的工作情况以与是怎么实现停车的,模拟车辆的进入停车场、离开停车场的情况,和收费情况。三、总体设计(一)问题描述假设停车场可以停放 n 辆车的狭长通道,而且只有一个入口出口,汽车进入停车场的停放根据先进先放的顺序,依次排满车道。当停车场已经停满时(已存放了 n 辆汽车),想进入停车场的车就只能在便道上等待,等到停车有车离开时,便道上的第一辆车进入停车场。当停车场的某辆车要离开时,在它后面的车必须离开让出一条道路来,待车开走后,让路的车依次进入停车场,车辆离开时,按时间缴纳费用。(二)设计要求用栈模拟停车场,用队列模拟停车场外面的等车便道,根据终端输入数据的方式进行模拟管理。输入 1,表示车辆到达;输入 2,表示车辆离开;输入3,表示列表显示停车场外情况;输入 4,表示系统帮助;输入 5,表示查询车辆;输入 0,表示退出程序。车辆进入停车时,要输入车牌和到达时间;车辆离开时,要输入停车场车位号和离开时间,并显示应收费额;车辆查询时,要输入车牌;系统帮助,则是一些关于本系统的操作介绍。(三)数据结构本课程设计使用的数据结构有:顺序栈和链式队列。四、详细设计(一)分析与实现1、模拟停车场的车辆进出需要输入车辆的信息,比如车辆的车牌、到达时间、离开时间,因此,可以定义一个车辆信息结点类型和一个时间节点类型,在顺序栈和链式队列中定义结点类型为车辆信息结点类型。2、车辆离开时,需要打印输出车辆的车位号、到达时间、离开时间以与应缴纳的费用。定义 print()函数实现。3、车辆到达时要输入车辆的信息,并以此存放在停车场;没进入一辆车,要推断停车场(顺序栈)是否已经停满,若已满,则提示该车要在便道上等待;若未满,则进行进栈操作。4、车辆的离开...