数据结构停车场管理系统代码以及实验报告

题目

设停车场是一个可以停放n辆汽车的南北方向的狭长通道，
且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺寻，依次由北向南排列
（大门在最南端，最先到达的第一辆车停放在车场的最北端），
若车场内已停满n辆车，那么后来的车只能在门外的便道上等
候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，
在它之后进入的车辆必须先退出车场为它让路，
待该辆车开出大门外，其他车辆再按照原次序开入车场。
每辆停放在车场的车必须在它离开时按它停留的时间长短缴纳费用，
试为停车场编制按上述要求进行管理的模拟程序。要求程序输出每辆车到达后的停车位置（停车场或者便
道），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。

代码

#include <stdio.h>
#include <stdlib.h> 
#include <malloc.h>
#include <string.h>
//停车场内车位数量 
#define maxsize 2
int i= 0; 
//收费标准 
const float price = 0.1;//每分钟收费标准 

typedef struct time{
	int h,m;//时和分 
}Time;

typedef struct car{
	char id[5];//车牌
	int loc1,loc2;//汽车位置 
	Time t1,t2;//停车时间 
}Car;//定义汽车的三个属性 


//用顺序栈来定义停车场
typedef struct{
	Car data[maxsize];
	int Top;
}SeqStack;

//用链队列定义便道
typedef struct node{
	Car data;
	struct node *next;
}QueueNode;

typedef struct{
	QueueNode *front,*rear;
}LinkQueue; 

//初始栈（停车场）
SeqStack* InitStack(){
	SeqStack*S;
	S = (SeqStack*)malloc(sizeof(SeqStack));
	S->Top = -1;
	return S;
} 

//初始队列（便道）
LinkQueue* InitQueue(){
	LinkQueue*q;
	q = (LinkQueue*)malloc(sizeof(LinkQueue));;
	q->front = (QueueNode*)malloc(sizeof(QueueNode));
	q->rear = (QueueNode*)malloc(sizeof(QueueNode));
	q->front = q->rear;
	q->front->next = NULL;
	return q;
} 

//进入停车场（入栈）
void PushStack(SeqStack*S,Car x){
		S->Top++;
		S->data[S->Top] = x;
}

//离开停车场（出栈）
Car PopStack(SeqStack*S){
	 	Car x;
		x = S->data[S->Top];
		S->Top--;
		return x;
} 

//进入便道（入队）
void EnQueue(LinkQueue*q,Car x){
	q->rear->next = (QueueNode*)malloc(sizeof(QueueNode));
	q->rear = q->rear->next;
	q->rear->data = x;
	q->rear->next = NULL;
} 

//离开便道（出队）
Car DeQueue(LinkQueue*q){
	QueueNode*s;
	Car x;
	s = q->front->next;
	if(s->next == NULL){
		q->front->next = NULL;//队长为一置为空队 
	}else {
		q->front->next = s->next;
		x = s->data;
		free(s);
	}
	return x;
} 

//汽车抵达
void Car_In(SeqStack*S,LinkQueue*q){
	Car x;
	printf("请输入您的车牌号以及抵达时间（eg:U8588 2 15):");
	scanf("%s %d %d",x.id,&x.t1.h,&x.t1.m);
	if(S->Top == maxsize-1){
		x.loc2 = ++i;//便道被占用位置加一 
		EnQueue(q,x);
		printf("停车场已满，麻烦您进入便道位置 %d 等待\n",x.loc2); 
	}//停车场已满进入便道 
 else{
 	x.loc1 = S->Top + 2;//停车场被占用位置加一
 	PushStack(S,x);
	printf("成功进入停车场，您的位置为 %d \n",x.loc1); 
}	
}

//检查停车场内有无该车辆 
int SearchParking(SeqStack* p, Car c)
{
	int t;	//保留下标
	SeqStack* Temp = InitStack();
	Car x;
	while (strcmp(c.id, p->data[p->Top].id)!=0 && p->Top != -1)
	{
		x = PopStack(p);
		PushStack(Temp, x);
	}
	t = p->Top;
	//恢复停车场
	while (Temp->Top != -1)
	{
		x = PopStack(Temp);
		PushStack(p, x);
	}
	if (t == -1) return NULL;
	else return 1;
}

//汽车离开
void Car_Out(SeqStack*S,LinkQueue*q){
	Car x,t,fir;
	int flag = 0;
	if(S->Top == -1){
		printf("停车场内未有停车车辆\n");
		return ;
	}
	if(S->Top == maxsize-1){
		if(q->front == q->rear){
			return;
    }else{
    	fir = DeQueue(q);
		flag = 1;
	}
	}//停车场已满，判断便道有无车辆 
	
	SeqStack*Temp = InitStack();//临时栈
	printf("请输入汽车车牌号以及离开时间(eg:U8588  3  15) :");
	scanf("%s %d %d",x.id,&x.t2.h,&x.t2.m); 
	if(!SearchParking(S,x)){
	printf("车牌号错误，未发现该停车车辆\n");
	return; 
}
	while(strcmp(x.id,S->data[S->Top].id)!=0){
		t = PopStack(S);
		//printf("车牌号为%s的车让路\n",t.id);
		PushStack(Temp,t);
	}//有车辆离开，其他车辆需要按顺序让路 
	
	t = PopStack(S);
	
	t.t2.h = x.t2.h;
	t.t2.m = x.t2.m;
	float per;
	per = (t.t2.h-t.t1.h)*60 + (t.t2.m-t.t1.m);//停车总时长 
	int  t1,t2;
	if (t.t2.m >= t.t1.m)
	{
		t2 = t.t2.m - t.t1.m;
		t1 = t.t2.h - t.t1.h;
	}
	else {
		t2 = t.t2.m + 60 - t.t1.m;
		t1 = t.t2.h - t.t1.h - 1;
	}//考虑借位 
	
	printf("车牌号为%s的车辆开出\n",t.id);
	
	while(Temp->Top!=-1){
		t = PopStack(Temp);
		S->Top++;
		t.loc1 = S->Top + 1;
	//	printf("车牌号为%s的车辆返回停车位\n",t.id);
		PushStack(S,t); 
	}//车辆开出后，让位车辆按照原有顺序回到停车位置 

//考虑便道等候车辆 
	if(flag){
		PushStack(S,fir);
			fir.loc1 = S->Top+1;
		printf("车牌号为%s的车辆进入停车场\n",fir.id); 
	}
	
	printf("本次停留时间为 %d 小时 %d 分钟，共计 %.2lf 元\n",t1,t2,per*price);
}

//显示当前停车场内车辆信息
void Display(SeqStack*S)
{
Car x;
	SeqStack*Temp = InitStack();//借助临时栈以便确保车辆信息按照顺序输出
	if(S->Top == -1){
		printf("目前停车场内没有停留车辆\n");
		return;
	} else{
		while(S->Top!=-1){
			x = PopStack(S);
			PushStack(Temp,x);
		}
		printf("当前停车场内车辆信息为：\n");
		while(Temp->Top!=-1){
			x = PopStack(Temp);
			printf("车牌号：%s     停车位置：%d     抵达时间：%d h %d mim\n",x.id,x.loc1,x.t1.h,x.t1.m );
		 	PushStack(S,x);
		}
	}
} 
/*void Display(SeqStack*S){
	int i ;
	if(S->Top==-1){
		printf("停车场内没有停留车辆\n");
	} else{
	for(i=0;i<=S->Top;i++){
			printf("车牌号：%s     停车位置：%d     停车时间：%d h %d mim\n",S->data[i].id,i+1,S->data[i].t1.h,S->data[i].t1.m );
	}
}
}*/

//主函数
int main(){
	SeqStack *S = InitStack();
	LinkQueue *q = InitQueue();
	 int flag = 1;
	while(flag){
		printf("----------------------------欢迎进入付费停车场--------------------------------\n"); 
		printf("         本停车场共有4个车位，收费标准为0.1r/min         \n");
		printf("      请选择您的服务 1.汽车进入   2.汽车离开  3.查看停车场  4.结束服务\n"); 
		int n;
		scanf("%d",&n);
		switch(n){
			case 1:Car_In(S,q); 
				break;
				case 2:Car_Out(S,q);
					break;
					case 3:Display(S);
						break;
						case 4:printf("欢迎下次使用"); 
						flag = 0;
							break;
							default:
								printf("请重新输入\n");
								break;
		}
	}
	return 0;
} 

实验报告

                                                                停车场管理系统

一、小组信息

姓名	学号

二、题目以及功能描述
设停车场是一个可以停放n辆汽车的南北方向的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺寻，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按照原次序开入车场。每辆停放在车场的车必须在它离开时按它停留的时间长短缴纳费用，试为停车场编制按上述要求进行管理的模拟程序。要求程序输出每辆车到达后的停车位置（停车场或者便道），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。
三、题目分析：
1、数据结构定义
根据题目所述，停车场是一个南北方向的狭长通道，门在最南端，车辆在最北端，并且有车辆开走时，其他车辆需要让路。根据以上描述易知停车场满足FILO（先进后出）的特点，故使用栈模拟停车场。又因为停车场可以停放n辆汽车，空间有限，存在停车场已满（即栈满）情况，故使用顺序栈而非链栈。
停车场已满时，后来车辆需进入便道等待，当停车场出现空位时，车辆按照进入便道的时间进入停车场。根据以上描述易知便道满足FIFO（先进先出）的特点，故使用队列模拟场外的便道。又因为题目没有对便道的空间进行限制，故使用链队。
2、车辆信息
每辆汽车需包括抵达or离开，汽车牌照，抵达和离开时间，停车场或便道中所处的位置。定义一个Car结构体实现以上功能，并通过用户界面的选择判断汽车抵达or离开。
3、车辆抵达
根据题目描述，车辆到达时有两种结果——进入停车场或者便道。停车场未满则进入停车场，停车场已满则进入便道等待，并编号。为便于实现汽车在便道的位置输出，定义一个全局变量i帮助输出。
4、车辆离开
每辆汽车在车辆离开时应输入的信息有：车牌号码，离开时间。
4.1判断有无该车辆
考虑存在车牌号码输入错误的情况，可编写一个函数判断目前车库内有无该车。
4.2临时栈
根据题目描述，当有车辆离开时，位于它南边的汽车需要让位。此时需要一个临时栈Temp来储存让位的车辆，待目标车辆离开后再重新进入停车场。
4.3判断便道有无车辆
当便道有车时，进入停车场。
4.4计算所收取的费用
设定收费标准为0.1r/min，根据目标车辆两次输入的时间信息，计算该汽车的停留时间即可得到费用。注：计算停留时间时需要考虑借位问题。
5、查看车库
四、数据结构定义

五、关键部分程序实现（主要函数）


完整代码见附件。
六、执行结果：
为便于代码功能的展示，将停车场内车位数目仅设置为2。
（1）汽车进入停车场
1.1停车场未满

1.2停车场已满

（2）车辆离开，计算金额
（3）查看车库信息
3.1无停车车辆
3.2有停车车辆
（4）结束服务
七、个人总结：
大作业2选择了难度系数为高的题目9——停车场管理系统，之前用c语言实现过一个类似的图书管理系统，这一次使用了数据结构中的栈和队列，有了更深一步的理解。
首先，根据停车场和便道的特点选择适合的数据结构很重要，也让我对栈和队列的定义有了更深的认识；
其次，在本次练习中，我认为对我启发最大的就是临时栈的使用，用于存储暂时需要从原栈挪出去的数据；同时，本次练习中经常会出现传参错误，无法输出的情况，是阻碍代码正常运行的很大一部分。全局变量的使用很重要，例如汽车在便道上的位置信息，就需要定义一个全局变量帮助正确输出，否则就只能输出1。
最后，本次代码的成功完成借鉴参考了csdn上很多优秀博客，期间敲打也会有疑惑的部分，查阅资料后也得以解决。运行中经常会出现很多bug，为此求教了很多同校和外校优秀的同学，一点一点的修改，受益匪浅，对我的帮助很大。

详细分工以及成绩申报
个人完成
完成程序、练习例程、调试、实验报告

成绩申报 总分：255
申报分值：255