停车场停车管理系统.docVIP

软 件 学 院 综合训练项目报告书 课程名称 数据结构 项目名称 停车场停车管理 专业班级 软件15-5班 组 别 第四组 成 员 冯煜民、裴雅昕、王婷 任课教师 孙宁 目 录 1 设计时间 3 第十一周--第十二周 3 2 设计任务 3 3 设计内容 3 3.1问题分析...................................................................................................................................4 3.2程序设计 5 3.3测试与分析 10 3.4 代码 13 4 总结与展望................................................................................................................................20 参考文献 21 成员分工 22 成绩评定 22 1 设计时间 第十一周--第十二周 2 设计任务 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序，程序运行要有相应功能选择菜单。 3 设计内容 以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 ①每一组输入数据包括三个数据项：汽车“到达”或者“离开”信息、汽车牌照号码以及汽车到达或离开的时刻。 ②对每一组输入数据进行操作后的输出信息为： a、若是车辆到达，则输出汽车在停车场内或便道上的停车位置； b、若是车辆离开，则输出汽车在停车场内停留的时间和应缴的费用（在便道上停留的时间不收费）。 ③栈以顺序结构实现，队列以链表结构实现。 ④需另设一个栈，临时停放为给要离开的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离开的时刻有序。栈中每一个元素表示一辆汽车，包含2个数据项：汽车的牌照号码和进入停车场的时刻。 ⑤程序运行有功能选择菜单。 3.1问题分析 3.11程序功能 首先定义用来模拟停车场的链栈以及用来模拟便道的链队列为存储结构，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用链栈和链队初始化函数，分别建立两个链栈和一个链队。然后出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择所需服务的选项，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息、便道内的停放车辆信息以及退出程序这五个个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数以及停车收费函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了在停车场容量已满时车辆进入便道的入队函数以及时间函数。 3.2程序设计 typedef struct { int day; int hour; int min; }TIME; //时间结点 typedef struct { char num[10]; //车牌号 TIME time; //进入停车场的时间 int n; //进入停车场的位置 }information; //链栈结构体定义 typedef struct node { information data; struct node *next; }stacknode; stacknode *top1,*top2; //链队列结构体定义 typedef struct { information data; stacknode *front,*rear; }L