数据结构课程设计——停车场管理系统

main.cpp

#include "Park.h"
#include <iostream>
using namespace std;

//进入停车场
int InPark(Queue &sqPark,Queue &sqAisle);
//离开停车场
int OutPark(Queue &sqPark, Queue &sqAisle);
//查看停车场
int ViewPark(Queue &sqPark, Queue &sqAisle);

/*
函数名称\main
函数功能\程序主函数，即应用程序的入口
函数参数\无
返回值\int  说明程序退出的状态
*********************************/

int main(void)
{
	//声明队列
	Queue sqPark;//停车场
	Queue sqAisle;//临时车道

	//初始化队列
	InitQueue(sqPark,MAX_PAKING_SPACE);//初始化停车场
	InitQueue(sqAisle,AISLE_SIZE);//初始化临时车道


	bool running = true;//程序运行标志
	char key[10] = {0};//用户输入的选项

	cout<<"******************************************************"<<endl
		<<"--Welcome!-----------停车场管理-----------------------"<<endl
		<<"------------------------------------------------------"<<endl
		<<"------------------------------------------------------"<<endl;
	while(running)
	{
		//输出界面
		cout<<"------------------------------------------------------"<<endl;
		cout<<"1. 车辆入场 "<<endl;
		cout<<"2. 车辆离开 "<<endl;
		cout<<"3. 查看停车场 "<<endl;
		cout<<"4. 退出 "<<endl;

		//输入选项
		cout<<"请选择（1~4）： ";
		cin>> key;

		//处理用户输入
		switch(key[0]){
		case'1'://车辆入场
			{
				InPark(sqPark,sqAisle);
				break;
			}
		case'2'://车辆离开
			{
				OutPark(sqPark,sqAisle);
				break;
			}
		case'3'://查看停车场
			{
				ViewPark(sqPark,sqAisle);
				break;
			}
		case'4'://退出
			running = false;
			cout<<"再见！"<<endl;
			break;
		}
	}
	//销毁队列
	DestoryQueue(sqPark);
	DestoryQueue(sqAisle);

	return 0;
}

/*
函数名称\InPark
函数功能\车进入停车场
函数参数\Queue AsqPark:停车场
函数参数\Queue AsqAisle:临时车道
返回值\int:说明程序退出的状态
*/
int InPark(Queue &sqPark, Queue &sqAisle)
{
	cout<<"----------进入停车场----------------"<<endl;

	//输入车辆信息
	Car car;
	cout<<"请输入车牌号：";
	cin>>car.lisence_plate;
	cout<<"请输入入场时间: ";
	cin>>car.time;

	if(OK==EnQueue(sqPark,car))
	{
		//进入停车场
		cout<<"进入停车场"<<QueueLength(sqPark)<<"号位置."<<endl;
	}
	else if(OK==EnQueue(sqAisle,car))
	{
		//进入过道
		cout<<"停车场已满，进入过道"<<QueueLength(sqAisle)<<"号位置."<<endl;
	}
	else
	{
		//离开
		cout<<"没有空余车位，请离开停车场."<<endl;
	}
	return 0;
}

/*
函数名称\OutPark
函数功能\汽车离开停车场
函数参数\Queue AsqPark:停车场
函数参数\Queue AsqAisle:临时车道
返回值\int:说明程序退出的状态
*/

int OutPark(Queue &sqPark, Queue &sqAisle)
{
	cout<<"----------离开停车场----------------"<<endl;

	Car car;
	if(OK==DeQueue(sqPark,car))
	{
		//车辆离开，计时收费
		int time;
		cout<<car.lisence_plate<<"号车离开！"<<endl<<"请输入离场时间：";
		cin>>time;

		int fee = (time - car.time)*2;//每小时两元
			cout<<"收费： "<<fee<<"元"<<endl;

			if(OK==DeQueue(sqAisle,car))
			{
			//过道上排队的车进入停车场
			cout<<car.lisence_plate<<"从过道进入停车场"<<endl;
			cout<<"请输入入场时间：";
			cin>>car.time;//输入时间，开始计费
			EnQueue(sqPark,car);
			}
	}
	else
	{
		//队列为空，停车场内没有汽车
		cout<<"停车场没有车要离开"<<endl;

	}
	return 0;
}

/*
函数名称\ViewPark
函数功能\查看停车场
函数参数\eue AsqPark:停车场
函数参数\Queue AsqAisle:临时车道
返回值\nt:说明程序退出的状态
*/

int ViewPark(Queue &sqPark, Queue &sqAisle)
{
	cout<<"---------查看停车场------------"<<endl;

		QueueTraverse(sqPark);
		cout<<"-----------过道------------"<<endl;
		QueueTraverse(sqAisle);
		cout<<endl;
		return 0;
}

park.cpp

#include "Park.h"
#include <stdlib.h>
#include <iostream>
using namespace std;

/*
函数名称\InitQueue
函数功能\初始化队列
函数参数\Queue &q:队列
函数参数\int nSize: 最大队列长度
返回值\int: 说明程序退出的状态
*/

int InitQueue(Queue &q, int nSize)
{
	q.base = (Car *)malloc((nSize+1) *sizeof(Car));
	if(!q.base)
	{//内存分配失败
		return ERROR;
	}
	q.front = q.rear = 0;
	q.size = nSize+1;
	return OK;
}
/*
函数名称\DestoryQueue
函数功能\销毁队列
函数参数\Queue q:队列
返回值\t: 说明程序退出的状态
*/
int DestoryQueue (Queue &q)
{
	//释放空间
	if(q.base)
	{
		free(q.base);
		q.base = NULL;
	}
	q.front = q.rear = 0;
	q.size = 0;
	return OK;
}
/*
函数名称\QueueLength
函数功能\获得队列长度
函数参数\Queue q:队列
返回值\int: 说明程序退出的状态
*/
int QueueLength(Queue q)
{
	return(q.rear - q.front + q.size)% q.size;
}

/*
函数名称\QueueEmpty
函数功能\判断队列是否为空
函数参数\Queue q:队列
返回值\int: 说明程序退出的状态
*/
int QueueEmpty(Queue q)
{
	return(q.front == q.rear);
}
/*
函数名称\EnQueue
函数功能\插入元素到队尾
函数参数\Queue &q:队列
函数参数\Car car: 车辆元素
返回值\int: 说明程序退出的状态
*/
int EnQueue(Queue &q,Car car)
{
	if((q.rear+1)%q.size == q.front)
	{
		return ERROR;
	}
	q.base[q.rear] = car;
	q.rear = (q.rear+1)%q.size;
	//cout<<"尾指针"<<q.rear<<endl;
	return OK;
}


/*
函数名称\DeQueue
函数功能\若队列不空，则删除队头元素
函数参数\Queue &q:队列
函数参数\Car car: 车辆元素
返回值\int: 说明程序退出的状态
*/
int DeQueue(Queue &q,Car &car)
{
	//队列空
	if(q.front==q.rear)
	{
		return ERROR;
	}
	car = q.base[q.front];
	q.front = (q.front+1)%q.size;
	return OK;
}
/*
函数名称\QueueTraverse
函数功能\遍历队列，输出车辆信息
函数参数\Queue q: 队列
返回值\int: 说明程序退出的状态
*/
int QueueTraverse(Queue q)
{
	if(q.front==q.rear)
	{
		return ERROR;
	}
	int i=q.front;
	while(i!=q.rear)
	{
		Car car = q.base[i];
		cout<<"车牌号码："<<car.lisence_plate<<"\t停车位： "<<i+1<<"\t入场时间："<<car.time<<endl;
		i = (i+1)%q.size;
	}
	return OK;
}

park.h

#ifndef PARK_H_INCLUDED
#define PARK_H_INCLUDED
#define MAX_PAKING_SPACE 3 //停车场最大车位
#define AISLE_SIZE 10 //过临时车位数量
#define ERROR -1
#define OK 0

//定义时间结构体
typedef struct time
{
    int hour;
    int min;
}Time
}
//汽车节点
typedef struct Car
{
	char lisence_plate[10]; //车牌
	Time reach;
	Time leave               //进出停车场的时间
};

//循环队列
typedef struct CirQueue
{
	Car *base; //数组
	int front; //队头指针
	int rear; //队尾指针
	int size; //最大队列长度
}Queue;

//初始化队列
int InitQueue(Queue &q, int size);
//销毁队列
int DestoryQueue(Queue &q);
//判断队列是否为空
int QueueEmpty(Queue q);
//获得队列长度
int QueueLength(Queue q);
//插入元素到队尾
int EnQueue(Queue &q,Car car);
//删除队头元素
int DeQueue(Queue &q,Car &car);
//遍历队列
int QueueTraverse(Queue q);


#endif // PARK_H_INCLUDED

运行结果图