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

薄莄题目:用C语言实现停车场管理程序的设计薂天津农学院11计算机系计科螈蚇小组成员:蒄王亚洲1108014219蝿王浩轩1108014208蒀穆建良1108014217莆陈诚1108014131蒃李伯玉1108014220膀袈膅薃薁薀羄蚃羂肈羇螃聿蝿初始条件:螆1、、带TC或VC的计算机系统。葿主要任务:(在规定的时间内完成下列任务)芇设有一个停放n辆车的狭长停车场,它只有一个大门供车辆出入。车辆按到达停车场时间的早晚依次从停车场最里面向大门处停放。若已放满n辆车,则后来的车只能停在外面等待,当有车开走后方依次进入,停在场内的车按时计费。编制一个程序模拟该停车场管理。:汽车牌照号码,到达/离去时刻羃如(‘a’,1,5)为1号车在5时刻到达,(‘b’,5,20),以及离开停车场时应缴纳的费用及停留时间。、进行程序调试并能得出正确的运行结果,并对采用的算法进行分析。薇肃问题描述即要求芁停车场是一个可停放n辆汽车的狭长通道,并只有一个大门可供汽车进出,汽车在停车场内按车辆到达的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),如车长内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用,以栈模拟停车场,以队列模拟车场外的便道,:汽车”到达”或”离去”信息,汽车牌照号码以及到达或离去的时刻(到达或离去的时刻也可用计算机控制).对每一组输入数据进行操作后的输入信息为:如是车辆到达,则输入汽车在停车场内或便道上的停留位置;如是车辆离去,则输入汽车在停车场内停留的时间和应交的费用。莇芆2、需求分析肃每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。蚂腿3、概要设计肅1、系统分为:初始化、有车进入、有车离开、退出四个模块。膂2、停车场管理程序蝿薇选择袄n==1||2||3||4节有车进入膀结束艿有车离开袇退出莂初始化薁详细设计螇菜单函数设计:分为初始化、有车进入、有车离开、退出。蚆voidmenu()蒂{肂 intn,w;蒈 do蒅 {薂 puts("****MENU***");蒃 puts("");羆 puts("");蒇 puts("");蚂 puts("");蕿 printf("请选择你需要的服务(1-4):");蚈 scanf("%d",&n);芆 if(n<1||n>4)蚂 {羀 w=1;莀 getchar();羅 }螁 elsew=0;莁}while(w==1);螈switch(n)螄 {袁 case1:chushi();break;/*停车函数*/螂 case2:jinru();break;/*开车函数*/薀 case3:likai();break;/*退出*/螇 case4:exit(0);break;/*初始化*/羁 }衿}羈薆初始化模块设计:将车道和停车场内所有的车清空。肁voidchushi()/*初始化*/芀{蚀 inti,j;莅 for(i=0;i<N;i++)莅 chn[i].neikong=0;/*停车场设置为空*/蚁 for(j=0;j<M;j++)膇 chw[i].waikong=0;莈 printf("已初始化");蒅 menu();肁}衿膆进入函数设计:车辆到达需要给车编号及给出车停的位置和停车时间等。薅voidjinru()/*车辆进入函数*/蒂{莇inti,a;袅inth=0;蚅printf("请输入该车系序号(从0开始):");虿scanf("%d",&a);聿for(i=0;i<N;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();肄}肄离开函数设计:车辆离开时间,应缴费用,判断便道上是否有车,有则将车停入停车场。莀voidli