数据结构课程设计停车管理系统实验报告

数据结构课程设计报告项目名称：停车管理系统 姓名：鉏飞祥 学号:E21414018 专业：软件工程2024—6-281 。需求分析 1.1 问题描述停车场内只有一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端)，若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候,一旦有车开走，则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序. 1.2 基本要求(1)输入的形式和输入值的范围；七位字符车牌号 空格 时间(12：30）如:A123456 12:30(2)输出的形式;车牌号 时间安徽大学计算机科学与技术学院如：A123456 12:30(3)程序所能达到的功能.模拟车子排队和进出车库的情况，并且根据时间计费，随时显示当前车库车辆情况。2。 概要设计 （1) 数据结构 每个汽车的基本元素：struct car｛char id［8];int h；/＊时*/int m；/＊分＊/struct car ＊next；｝;栈的基本元素：structsqstack｛struct car ＊base；struct car ＊top;intstacksize;｝;（2）程序模块void intstack（structsqstack &S)/＊构造栈*/voidpush_stack（structsqstack &S，struct car *e）/*e 入栈＊/voidpop_stack（structsqstack ＆S,struct car *e）/＊出栈顶元素到 e＊/void creat_q()/＊创建队列＊/void push_q（struct car ＊p)/＊车辆入队＊/struct car ＊ pop_q()/＊车辆出队*/void come_in（)/*车辆离开＊/void go_out(）/*车辆进入*/void interface()/＊主菜单＊/(4)各模块之间的调用关系以及算法设计3。 详细设计流程图及模块调用如下： 0321是否否是否开始创建队列，栈主菜单22输出车库车辆车辆进入栈是否满进入队列进入栈车辆离开是否在栈中是否在队列找不到元素出列显示费用Interface输入：1230结束程序Intstack push—stackCreat_q push—qCome-inGo_outPop_stack pop_qPrintReturn 04。 测试与分析主界面如下:车库中假设最多停三辆车，加入进入四辆车 abcd，则 d 需要在便道排队：此时若 b 车开走，显示费用信息，则在便道的 d 车进入车库：若此时有车进入，则继...