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

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