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

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