停车场管理系统(完整版).docxVIP

成 绩 评 定 表学生姓名曹杰班级学 业信息与计算科学课程设计题目停车场管理系统评语组长签字：成绩日期 20 年 月 日课程设计任务书学 院理学院专 业信息与计算科学学生姓名曹杰班级学号1309010126课程设计题目停车场管理系统实践教学要求与任务:要求：通过集中性的编程训练，使学生系统的掌握如何将客观实际问题与计算机的算法对应起来，如何将客观信息与数据的逻辑结构和存储结构对应起来，将理论概念的学习转变成能够使用计算机高级语言解决实际问题的方法。任务：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若使车辆离去，则输出汽车在停车场内停留的时间和应缴纳费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以列表结构实现。工作计划与进度安排:二天查阅资料、程序设计 ；第三、四天 程序调试与测试 ；第五天、答辩 指导教师：201 年 月 日专业负责人：201 年 月 日学院教学副院长：201 年 月 日摘要 本停车管理系统利用C语言结合数据结构建立而成。实现停车管理的车辆入库、车辆出库登记、所在车库车辆的信息显示、以及停车的收费功能。设计目的为如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。栈以顺序结构实现，队列以列表结构实现。利用了栈和队列的五项基本知识，实现插入、删除、查询、判断队列和栈是否为空来实现功能。关键词：停车场管理、线性表、栈、队列目录1.题目概述（内容及要求）11.1设计内容12.功能分析12.1功能模块12.2程序流程图23.设计33.1结构描述33.2 栈描述43.3 函数描述44.运行与测试44.1主菜单44.2车辆到达登记54.3车辆离开登记54.4车辆列表显示64.5退出系统65.总结7参考文献81.题目概述（内容及要求）1.1设计内容（1）问题描述：设有一个可以停放n辆汽车的停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。（2）基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。本题可用栈和队列来实现1.2设计目的(1)栈以顺序结构实现，队列以列表结构实现。(2)队列的五种要求置空队列、进队、出队、取队头元素、判断空队列。(3)栈的五种要求清空堆栈、压栈、弹出、取栈顶元素、判断栈空。2.功能分析2.1功能模块主菜单车辆离开登记车辆列表显示车辆到达登记退出系统2.2程序流程图判便道是否有车车场是否为空列表显示栈Enter元素出栈队列中元素进栈队列Wait中元素出队元素进栈Enter便道车进车场元素进队列Wait判断栈是否为满结束退出列表显示是否否是否是3.设计 程序用了一个类，五个结构，两个栈（其中一个为临时栈），除主函数外用了八个函数； 3.1结构描述结构：Time-建立时间结点 CarNode-建立车辆信息结点 SeqStackCar-模拟车站QueueNode-建立数据链结点 LinkQueueCar-模拟便道typedef struct time{ //定义时间结点int hour;int min;}Time;typedef struct