main.cpp

数据结构课程设计,实现一个停车场管理模拟的小程序,主要是对栈和队列的经典操作

#include "stdio.h"//标准输入输出
#include "stdlib.h"//包含malloc
#include "time.h"//包含struct tm结构体
#include "conio.h"//包含getch()函数
#include "public.h"//结构体和常用函数
#include "queue.h"//队列操作函数
#include "stack.h"//栈操作函数
#include "tccgl.h"//必要函数


extern char ArrOrDep;				//"tccgl.h"中定义,汽车到达或离去的信息,到达为A,离去为D,E表示结束
extern CarInfo _tem;				//"tccgl.h"中定义,临时存储数据

SqStack *Parking;					//停车场
LinkQueue *Temroad;					//便道

int main()
{
	Flash();
	DisplayInfo();										//显示开始信息
	system("cls");										//清屏
	Parking=(SqStack*)malloc(sizeof(SqStack));			//为停车场分配空间
	Temroad=(LinkQueue*)malloc(sizeof(LinkQueue));		//为便道分配空间
	InitStack(Parking);									//初始化停车场
	printf("停车场共有%d个车位\n",STACK_INIT_SIZE);
	InitQueue(Temroad);									//初始化便道
	printf("请按以下格式输入数据:\"进入或离开(A或D),车牌号,车型(A,B,C)\"例:A,101,A 退出请输入E");
	do
	{
		InputInfo();
		switch((int)ArrOrDep)
		{
		case 97:
		case 65:	CarGetInStack(Parking,tem);break;					//A
		case 100:
		case 68:	if(SearchCarFromStack(Parking,tem->CarNum)==TRUE)	//D
					{	//如果要离开的车在停车场
						CarGetOutStack(Parking,tem);
						break;	
					}//if(
					else
					{	//如果要离开的车在便道
						CarGetOutQueue(Temroad,tem);
						break;
					};//else
		case 108:
		case 76:	List_Stack(Parking);List_Queue(Temroad);break;		//L
		}//switch
	}while(ArrOrDep!='E');		//未遇到结束符(E)的时候循环
	DestroyStack(Parking);		//销毁Parking
	DestroyQueue(Temroad);		//销毁Temroad
	return 0;
}//main