#include<stdio.h> 
#include<stdlib.h> 
#include<string.h> 
/*------------------------------------------------------------------------------*/ 
#define MAX 2 /*車庫(kù)容量*/ 
#define price 2 /*每車每小時(shí)費(fèi)用*/ 
typedef struct time
{ 
	float hour;
}Time; /*時(shí)間結(jié)點(diǎn)*/ 
typedef struct node
{ 
    char num[2]; 
    Time reach; 
    Time leave; 
}CarNode; /*車輛信息結(jié)點(diǎn)*/ 
typedef struct NODE
{ 
    CarNode *stack[MAX+1]; 
    int top; 
}SeqStackCar; /*模擬車站*/ 
typedef struct car
{ 
    CarNode *data; 
    struct car *next; 
}QueueNode; 
typedef struct Node
{ 
    QueueNode *head; 
    QueueNode *rear; 
}LinkQueueCar; /*模擬通道*/ 
/*------------------------------------------------------------------------------*/ 
void InitStack(SeqStackCar *); /*初始化棧*/ 
int InitQueue(LinkQueueCar *); /*初始化便道*/ 
int Arrival(SeqStackCar *,LinkQueueCar *); /*車輛到達(dá)*/ 
void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/
/*------------------------------------------------------------------------------*/ 
void main() 
{
    SeqStackCar Enter,Temp; 
    LinkQueueCar Wait; 
    int ch; 
    InitStack(&Enter); /*初始化車站*/ 
    InitStack(&Temp); /*初始化讓路的臨時(shí)棧*/ 
    InitQueue(&Wait); /*初始化通道*/ 
    while(1) 
	{
		printf("\n              ** 停車場(chǎng)管理程序 **                \n");
        printf("====================================================\n");
        printf("** **\n");
	    printf(" 1 --- 汽車進(jìn)車場(chǎng)"); 
        printf(" 2 --- 汽車出車場(chǎng)");        
		printf("** **\n");
        printf(" 3 --- 退出程序\n"); 
		printf("====================================================\n");
		printf("請(qǐng)選擇:(1,2,3):");
        while(1) 
		{ 
             scanf("%d",&ch); 
             if(ch>=1&&ch<=4)break; 
             else printf("請(qǐng)選擇： 1|2|3.\n"); 
		} 
        switch(ch) 
		{ 
            case 1:Arrival(&Enter,&Wait);break; /*車輛到達(dá)*/ 
            case 2:Leave(&Enter,&Temp,&Wait);break; /*車輛離開*/            
            case 3:exit(0); /*退出主程序*/ 
            default: break; 
		} 
	} 
} 
/*------------------------------------------------------------------------------*/ 
void InitStack(SeqStackCar *s) /*初始化棧*/ 
{ 
    int i; 
    s->top=0; 
    for(i=0;i<=MAX;i++) 
    s->stack[s->top]=NULL; 
} 
int InitQueue(LinkQueueCar *Q) /*初始化便道*/ 
{ 
    Q->head=(QueueNode *)malloc(sizeof(QueueNode)); 
    if(Q->head!=NULL) 
	{ 
        Q->head->next=NULL; 
        Q->rear=Q->head; 
        return(1); 
	} 
    else return(-1); 
} 

//*****模塊一:對(duì)出站車的信息的處理*****//
void PRINT(CarNode *p,int room) /*打印出站車的信息*/ 
{ 
    float A1,B1,money; 
    printf("汽車離開的時(shí)刻為:"); 
    scanf("%f",&(p->leave.hour)); 
	A1=p->reach.hour; 
    B1=p->leave.hour; 
	money=(B1-A1) *price;
	printf("\n\n                 收 據(jù)                \n");
	printf(" ---------------------------------------------\n");
    printf(" |進(jìn)車場(chǎng)時(shí)刻:%1.2f|出車場(chǎng)時(shí)刻:%1.2f||應(yīng)付%1.2f元|\n",p->reach.hour, p->leave.hour,money);   
	printf(" ---------------------------------------------\n");
    free(p); 
} 

//*****模塊二:對(duì)進(jìn)入停車場(chǎng)的汽車的處理*****//
int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達(dá)*/ 
{ 
    CarNode *p; 
    QueueNode *t; 
    p=(CarNode *)malloc(sizeof(CarNode)); 
    flushall(); 
    printf("請(qǐng)輸入車牌號(hào):"); 
    scanf("%d",&(p->num)); 
    if(Enter->top<MAX) /*車場(chǎng)未滿，車進(jìn)車場(chǎng)*/ 
	{ 
        Enter->top++; 
        printf("汽車所在車場(chǎng)位置 : %d",Enter->top); 
        printf("\n汽車進(jìn)場(chǎng)的時(shí)刻為:"); 
        scanf("%f",&(p->reach.hour)); 
        Enter->stack[Enter->top]=p; 
        return(1); 
	} 
    else /*車場(chǎng)已滿，車進(jìn)便道*/ 
	{ 
        printf("停車場(chǎng)已滿,該車須在便道等待!\n"); 
        t=(QueueNode *)malloc(sizeof(QueueNode)); 
        t->data=p; 
        t->next=NULL; 
        W->rear->next=t; 
        W->rear=t; 
        return(1); 
	} 
} 

//*****模塊三:對(duì)離開停車場(chǎng)的汽車的處理*****//
void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)  /*車輛離開*/ 
{
    int  room; 
    CarNode *p,*t; 
    QueueNode *q; 
 /*判斷車場(chǎng)內(nèi)是否有車*/ 
    if(Enter->top>0) /*有車*/ 
	{ 
        while(1) /*輸入離開車輛的信息*/ 
		{ 
           printf("請(qǐng)輸入車在車場(chǎng)的位置/1--%d/:",Enter->top); 
           scanf("%d",&room); 
           if(room>=1&&room<=Enter->top) break; 
		} 
        while(Enter->top>room) /*車輛離開*/ 
		{ 
           Temp->top++; 
           Temp->stack[Temp->top]=Enter->stack[Enter->top]; 
           Enter->stack[Enter->top]=NULL; 
           Enter->top--; 
		} 
        p=Enter->stack[Enter->top]; 
        Enter->stack[Enter->top]=NULL; 
        Enter->top--; 
        while(Temp->top>=1) 
		{ 
           Enter->top++; 
           Enter->stack[Enter->top]=Temp->stack[Temp->top]; 
           Temp->stack[Temp->top]=NULL; 
           Temp->top--; 
		} 
        PRINT(p,room); 
 /*判斷通道上是否有車及車站是否已滿*/ 
        if((W->head!=W->rear)&&Enter->top<MAX) /*便道的車輛進(jìn)入車場(chǎng)*/ 
		{ 
           q=W->head->next; 
           t=q->data; 
           Enter->top++; 
           printf("\n\n便道的車進(jìn)入車場(chǎng)第%d位置\n",Enter->top); 
           printf("\n請(qǐng)輸入現(xiàn)在的時(shí)間:"); 
           scanf("%f",&(t->reach.hour)); 
           W->head->next=q->next; 
           if(q==W->rear) W->rear=W->head; 
           Enter->stack[Enter->top]=t; 
           free(q); 
		} 
        else printf("\n便道里沒(méi)有車\n"); 
	} 
    else printf("車場(chǎng)里沒(méi)有車\n"); /*沒(méi)車*/ 
}