数据结构——停车场系统

停车场系统代码

#include <stdlib.h>
#include <stdio.h>
#include <windows.h>
#include <string.h>

#define Price  0.05          
#define MAX_STOP 5
#define MAX_PAVE 100 
 

typedef struct time
{
int hour;
int min;
}Time;//定义时间结点

//记录汽车信息 
typedef struct
{
    Time reach;
	Time leave;        // 离开停车场时间
    char license_plate[10];  // 汽车牌照号码
}CAR;

//停车位栈 
typedef struct
{
    CAR Stop[MAX_STOP];   
    int top;                  
}STOPPING;

//通道队列 
typedef struct
{
    int count;                // 用来指示队中的数据个数
    CAR Pave[MAX_PAVE];   
    int front, rear;         
}PAVEMENT;

//辅助栈
typedef struct
{
    CAR Buff[MAX_STOP];  
    int top;                
}Buffer;

STOPPING s;
PAVEMENT p;
Buffer   b;
CAR      c;
char     plate[10];



void car_come();
void car_pave();
void car_leave();
void stopinfor(); 
void paveinfor();

void welcome() //功能展示界面 
{
	printf("===欢迎使用停车场管理系统===\n");
	printf("  1.车辆到达登记\n");
	printf("  2.车辆离开登记\n");
	printf("  3.车辆停靠信息查询\n");
	printf("  4.退出系统\n");
}


void come() // 汽车驶入界面，判断该停入停车位还是停入通道 
{
	printf("******车辆到达登记******\n");
    if (s.top >= MAX_STOP - 1) // 如果停车位已满，停入便道
    {
        car_pave();                    
    }
    else  //否则停入停车位 
    {
        car_come();
    }
    getchar();
}


void car_come() //汽车停入停车位 
{
	printf ("请输入该车的车牌号:");     
    scanf ("%s", &plate);
	printf("请输入该车到达时间（用空格隔开）：\n");
    scanf("%d %d",&s.Stop[s.top+1].reach.hour, &s.Stop[s.top+1].reach.min);
    s.top++;                            // 停车位栈顶指针加1 
    strcpy(s.Stop[s.top].license_plate, plate);     
    printf ("汽车%s已停入%d号停车位\n", plate,s.top + 1);
    printf("汽车停入登记完毕！");	
    
}


void car_pave() // 汽车停入通道 
{
	printf ("请输入该车的车牌号:");     
    scanf ("%s", &plate);
    strcpy(p.Pave[p.rear].license_plate, plate);    // 车进入便道 
    p.rear = (p.rear + 1) % MAX_PAVE;   // 队尾指示器加1
    p.count++;                          // 计数器加1
    printf ("汽车%s已停入%d号便道\n", plate, p.rear);
    
}


void leave() // 汽车离开界面 
{
	printf("******车辆离开登记******\n");
    printf ("请输入即将离开的车牌号:\n");
    scanf ("%s", &plate);
    if (s.top < 0)      // 若停车位栈头指针为-1，则车位为空 
    {
        printf ("车位已空，无车辆信息！\n");
    }
    else
    {
        car_leave();  //若有车辆，则进入车离开函数 
    }
    getchar();
}


void car_leave()
{
	int alltime;
	double money;
	while (s.top >= 0)
    {
        if (0 == strcmp(s.Stop[s.top].license_plate, plate)) //如果找到此车跳出循环 
        {
            break;
        }

        strcpy(b.Buff[b.top++].license_plate, s.Stop[s.top].license_plate);
        printf ("牌照为%s的汽车进入辅助站\n", s.Stop[s.top--].license_plate);
    }

    // 如果停车位中的车都让了道，说明停车位中无车辆需要出行
    if (s.top < 0)
    {
        printf ("停车位上无此车消息\n");
    }
    else
    {
        printf("请输入该车离开时间（用空格隔开）：\n");
        scanf("%d %d",&s.Stop[s.top].leave.hour, &s.Stop[s.top].leave.min);
        if(s.Stop[s.top].leave.min>=s.Stop[s.top].reach.min)
        	alltime=(s.Stop[s.top].leave.hour-s.Stop[s.top].reach.hour)*60+(s.Stop[s.top].leave.min-s.Stop[s.top].reach.min);
        else
        	alltime=(s.Stop[s.top].leave.hour-s.Stop[s.top].reach.hour-1)*60+(s.Stop[s.top].leave.min+60-s.Stop[s.top].reach.min)%60;
       
        money=Price*alltime;
		printf ("牌照为%s的汽车从停车场开走\n", s.Stop[s.top].license_plate);
	    printf("该车到达时间为：%d： %d\n",s.Stop[s.top].reach.hour, s.Stop[s.top].reach.min);
		printf("该车离开时间：%d：%d\n",s.Stop[s.top].leave.hour, s.Stop[s.top].leave.min);
        printf ("共计时间：%d 分钟\n", alltime );
        printf ("需支付%.2lf元\n", money );
        s.top--;
    }

    // 将辅助站中的车辆信息进入停车位栈
    while (b.top > 0)
    {
        strcpy(s.Stop[++s.top].license_plate, b.Buff[--b.top].license_plate);
        printf ("牌照为%s的汽车停回停车位%d车位\n", b.Buff[b.top].license_plate, s.top+1);
    }

    while (s.top < MAX_STOP-1)//从便道到停车位 
    {
        if (0 == p.count)   // 判断队列是否为空
        {
            break;
        }   // 不为空，将便道中优先级高的车停入停车位
        else
        {
            strcpy(s.Stop[++s.top].license_plate, p.Pave[p.front].license_plate);
            printf ("汽车%s从便道中进入停车位的%d车位\n", p.Pave[p.front].license_plate, s.top+1);
            p.front = (p.front + 1) % MAX_PAVE;
            p.count--;
            printf("请输入汽车%s的驶入时间（中间用空格隔开）：\n",s.Stop[s.top].license_plate);
            scanf("%d %d",&s.Stop[s.top].reach.hour, &s.Stop[s.top].reach.min);
        }
    }
}

void Display()
{
	int flag,choice;
    printf("1.停车场信息\n");
    printf("2.便道信息\n");
    printf("3.返回主菜单\n");
    printf("请输入您要进行的操作（1~3）：");
    scanf("%d",&choice);
    switch(choice)
    {
        case 1:stopinfor();
                break; 
        case 2:paveinfor();
                break;
        case 3:flag=0;break;
        default: break;
    }
    getchar();
}


void stopinfor()  //停车场显示信息 
{
    int m = s.top,i;
    if (m == -1)
    {
        printf ("停车场里没有车\n");
    }
    else{
    	printf("========停车场信息查询========\n");
    	printf ("车牌号\t\t位置\t\t驶入时间\n");
    	for(i=0;i<=m;i++)
    	{
    		printf("%s",s.Stop[i].license_plate);
    		printf("\t\t%d",i+1);
    		printf("\t\t%d : %d\n",s.Stop[i].reach.hour, s.Stop[i].reach.min);
		}
	}
    
}

void paveinfor() //便道上信息 
{ 
    int m = p.rear, i=p.front;
    if(p.front!=p.rear) 
    {
        
        printf("===========便道信息查询========:\n");
        printf ("车牌号\t\t位置\n");
    	for(i;i<m;i++)
    	{
    		printf("%s",p.Pave[i].license_plate);
    		printf("\t\t%d\n",i+1);
    		//printf("\t\t%d : %d\n",p.Pave[i].reach.hour, p.Pave[i].reach.min);
        }
    }
    else 
        printf("便道里没有车"); 

}

int main()
{
    // 初始化
    s.top   = -1; //令top指向栈顶元素 
    b.top   =  0;
    p.rear  =  0;
    p.count =  0;
    p.front =  0;
 
    int select;//select接收用户的选择 
    while(1)
    {
        system("cls");
		welcome();
		printf("\n请输入您要进行的操作（1~4）：\n");
		scanf("%d",&select);
		getchar();
		switch(select)
		{
			case 1 : come();
			         break;
			case 2 : leave();
			         break;
			case 3 : Display();
			         break;
			case 4 : return 0;
			default : printf("请输入正确的操作序号（1~4）!");
		}
		getchar();
    }
    return 0;
}