数据结构_停车场

/*
某商场有一个100个车位的停车场，当车位未满时，等待的车辆可以进入并计时；当车位已满时，必须有车辆离开，等待的车辆才能进入；当车辆离开时计算停留的的时间，并且按照每小时1元收费。

汽车的输入信息格式可以是（进入/离开，车牌号，进入/离开时间），要求可以随时显示停车场内的车辆信息以及收费历史记录。

*/
#include<windows.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 2
#define price 1 //每分钟收的钱
typedef struct node{
char num;
int arrive_hour,arrive_minute;
int leave_hour,leave_minute;
struct node *next;
}CarNode;
//停车站内车节点
typedef struct{
int x[MAX];
CarNode *P[MAX];
int length;
}Parking; //停车栈
typedef struct car{
CarNode *data;
struct car *next;
}QueueNode; //等待队列节点
typedef struct{
QueueNode *head;
QueueNode *rear;
}LinkQueueCar; //等待队列内车节点
void InitParking(Parking *p)
{
p->length=0;
for(int i=0;i<MAX;i++){
p->x[i]=0;
p->P[i]=(CarNode *)malloc(sizeof(CarNode));
}
}
void InitQueue(LinkQueueCar *Q)
{
Q->head=(QueueNode *)malloc(sizeof(QueueNode));
if(Q->head!=NULL)
{
Q->head->next=NULL;
Q->rear=Q->head;
}
}
void PRINT(CarNode *p) /*打印出站车的信息*/
{
printf("车牌号：%c\n",p->num);
printf("进站时间为: %d:%d \n",p->arrive_hour,p->arrive_minute);
printf("出站时间为: %d:%d \n",p->leave_hour,p->leave_minute);
double
charge=price*(60*(p->leave_hour-p->arrive_hour)+(p->leave_minute-p->arrive_minute));
printf("停车消费共：%lf元\n",charge);
free(p);
}
void Arrival(Parking *p,LinkQueueCar *W) //车辆到达{
CarNode *c;
c=(CarNode*)malloc(sizeof(CarNode));
printf("请输入车牌号:\n");
getchar();
scanf("%c",&c->num);
if(p->length < MAX) //车放入停车栈{
for(int i=0; i<MAX; i++){
if(p->x[i]==0){
p->x[i]=1;
printf("车辆在停车场第%d位置.\n",i);
SYSTEMTIME sys;
GetLocalTime(&sys);
c->arrive_hour=sys.wHour;
c->arrive_minute=sys.wMinute;
p->P[i]=c;
break;
}
}
p->length++;
}
else
{
QueueNode *t; //把车放在等待队列
printf("该车须等待!\n");
t=(QueueNode *)malloc(sizeof(QueueNode));
t->data=c;
t->next=NULL;
W->rear->next=t;
W->rear=t;
}
}
void Leave(Parking *pr,LinkQueueCar *W) //车辆离开
{
int room;
if(pr->length> 0)
{
while(1)
{
printf("\n请输入车在车场的位置：");
scanf("%d",&room);
if(room>=0&&room<=pr->length) break;
}
SYSTEMTIME sys;
GetLocalTime(&sys);
pr->P[room]->leave_hour=sys.wHour;
pr->P[room]->leave_minute=sys.wMinute;
PRINT(pr->P[room]);
pr->x[room]=0;
pr->length--;
if(W->head!=W->rear)
{
printf("请等待队列首位的车进入\n");
Arrival(pr,W);
W->head=W->head->next;
}
else
printf("等待队列里没有车.\n");
}
else
printf("\n停车场里没有车\n");
}
void List(Parking *s)
{
if(s->length > 0)
{
printf("\n目前停车信息如下:\n");
printf("位置到达时间车牌号\n");
for(int i = 0;i < s->length; i++)
{
printf(" %d ",i);
printf(" %d:%d ",s->P[i]->arrive_hour,s->P[i]->arrive_minute);
printf("%c\n",s->P[i]->num);
}
}
else printf("停车场里没有车\n");
}
void main()
{
Parking myPark;
LinkQueueCar Wait; //等待队列
InitParking(&myPark);
InitQueue(&Wait);
int ch;
while(1)
{
printf("=========================================================\n");
printf("1. 车辆到达");
printf("2. 车辆离开");
printf("3. 当前状态");
printf("4. 退出\n");
while(1)
{
scanf("%d",&ch);
if(ch >= 1 && ch <= 4)break;
else printf("输入有误，请重试！\n");
}
switch(ch)
{
case 1:{
Arrival(&myPark,&Wait);
break;
}
case 2:Leave(&myPark,&Wait);break;
case 3:List(&myPark);break;
case 4:exit(0);
default: break;
}
}
}。