数据结构用c语言实现停车场管理系统.doc

题目:用C 语言实现停车场管理程序的设计天津农学院 11 计算机系计科小组成员: 王亚洲 1108014219 王浩轩 1108014208 穆建良 1108014217 陈诚 1108014131 李伯玉 1108014220 初始条件: 初始条件: 1 1 、栈与队列的建立和操作、栈与队列的建立和操作. . 2 2 、带、带 TC TC或或 VC VC 的计算机系统。的计算机系统。主要任务:( 在规定的时间内完成下列任务) 设有一个停放 n 辆车的狭长停车场, 它只有一个大门供车辆出入。车辆按到达停车场时间的早晚依次从停车场最里面向大门处停放。若已放满 n 辆车, 则后来的车只能停在外面等待, 当有车开走后方依次进入, 停在场内的车按时计费。编制一个程序模拟该停车场管理。 1 .汽车的模拟输入信息格式可设为:汽车牌照号码,到达/ 离去时刻如( ‘a’, 1,5 )为 1 号车在 5 时刻到达,(‘b’, 5,20 )为 5 号车在 20 这个时刻离去 2. 要求程序输出每辆车到达后的停车位置,以及离开停车场时应缴纳的费用及停留时间。3 3. . 编制完成上述问题的编制完成上述问题的 C C 语言程序、进行程序调试并能得出正确的运行结果,并对采语言程序、进行程序调试并能得出正确的运行结果,并对采用的算法进行分析。用的算法进行分析。 1、问题描述即要求停车场是一个可停放 n 辆汽车的狭长通道, 并只有一个大门可供汽车进出, 汽车在停车场内按车辆到达的先后顺序, 依次由北向南排列( 大门在最南端, 最先到达的第一辆车停放在车场的最北端) ,如车长内已停满 n 辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走, 则排在便道上的第一辆车即可开入; 当停车场内某辆车要离开时, 在它后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用,以栈模拟停车场, 以队列模拟车场外的便道, 按照从终端读入的输入数据序列进行模拟管理. 每一组输入数据包括三个数据项: 汽车”到达”或”离去”信息, 汽车牌照号码以及到达或离去的时刻( 到达或离去的时刻也可用计算机控制) .对每一组输入数据进行操作后的输入信息为:如是车辆到达, 则输入汽车在停车场内或便道上的停留位置; 如是车辆离去, 则输入汽车在停车场内停留的时间和应交的费用。 2 、需求分析每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。 3 、概要设计 1 、系统分为:初始化、有车进入、有车离开、退出四个模块。 2 、停车场管理程序选择 n==1||2||3||4 有车进入结束有车离开退出初始化 4 详细设计菜单函数设计: 分为初始化、有车进入、有车离开、退出。 void menu() { int n,w; do { puts("****MENU***"); puts("1. 初始化"); puts("2. 有车进入"); puts("3. 有车离开"); puts("4. 退出"); printf(" 请选择你需要的服务( 1-4 ): "); scanf("%d",&n); if(n<1||n>4) { w=1; getchar(); } else w=0; }wh