数据结构课程设计--用栈建立一个停车场管理系统

Question

设计一个停车场管理系统，模拟停车场的运作，通过此程序具备以下功能：
1、要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理；
2、要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻；
3、该系统完成以下功能：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）；
4、要求栈以顺序结构实现，队列以链表实现。

Answer 1

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

#define MAX 20
#define price 0.05

typedef struct time{
int hour;
int min;
}Time;

typedef struct node{
char num[10];
Time reach;
Time leave;
}CarNode;

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 *);
void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *);
void List(SeqStackCar,LinkQueueCar);

void main()
{
SeqStackCar Enter,Temp;
LinkQueueCar Wait;
int ch;
InitStack(&Enter);
InitStack(&Temp);
InitQueue(&Wait);
while(1)
{
printf("\n1. 车辆到达登记");
printf(" 2. 车辆离开登记");
printf(" 3. 车辆列表显示");
printf(" 4. 退出系统\n");
while(1)
{
scanf("%d",&ch);
if(ch>=1&&ch<=4)break;
else printf("\n请选择： 1~4.");
}
switch(ch)
{
case 1:Arrival(&Enter,&Wait);break;
case 2:Leave(&Enter,&Temp,&Wait);break;
case 3:List(Enter,Wait);break;
case 4: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);
}
void PRINT(CarNode *p,int room){

int A1,A2,B1,B2;
printf("\n车辆离开的时间:");
scanf("%d:%d",&(p->leave.hour),&(p->leave.min));
printf("\n离开车辆的车牌号为:");
puts(p->num);
printf("\n其到达时间为: %d:%d",p->reach.hour,p->reach.min);
printf("离开时间为: %d:%d",p->leave.hour,p->leave.min);
A1=p->reach.hour;
A2=p->reach.min;
B1=p->leave.hour;
B2=p->leave.min;
printf("\n应交费用为: %2.1f元",((B1-A1)*60+(B2-A2))*price);
free(p);
}
int Arrival(SeqStackCar *Enter,LinkQueueCar *W){

CarNode *p;
QueueNode *t;
p=(CarNode *)malloc(sizeof(CarNode));
flushall();
printf("\n请输入车牌号(例:豫B1234):");
gets(p->num);
if(Enter->top<MAX)
{
Enter->top++;
printf("\n车辆在车场第%d位置.",Enter->top);
printf("\n车辆到达时间:");
scanf("%d:%d",&(p->reach.hour),&(p->reach.min));
Enter->stack[Enter->top]=p;
return(1);
}
else
{
printf("\n该车须在便道等待!有车位时进入车场");
t=(QueueNode *)malloc(sizeof(QueueNode));
t->data=p;
t->next=NULL;
W->rear->next=t;
W->rear=t;
return(1);
}
}
void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)
{
int room;
CarNode *p,*t;
QueueNode *q;

if(Enter->top>0)
{
while(1)
{
printf("\n请输入车在车场的位置/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)
{
q=W->head->next;
t=q->data;
Enter->top++;
printf("\n便道的%s号车进入车场第%d位置.",t->num,Enter->top);
printf("\n请输入%s号车进入车场的时间:");
scanf("%d:%d",&(t->reach.hour),&(t->reach.min));
W->head->next=q->next;
if(q==W->rear) W->rear=W->head;
Enter->stack[Enter->top]=t;
free(q);
}
else printf("\n便道里没有车.\n");
}
else printf("\n车场里没有车.");
}
void List1(SeqStackCar *S)
{
int i;
if(S->top>0)
{
printf("\n车场:");
printf("\n 位置到达时间 车牌号\n");
for(i=1;i<=S->top;i++)
{
printf(" %d ",i);
printf(" %d:%d ",S->stack[i]->reach.hour,S->stack[i]->reach.min);
puts(S->stack[i]->num);
}
}
else printf("\n车场里没有车");
}
void List2(LinkQueueCar *W)
{
QueueNode *p;
p=W->head->next;
if(W->head!=W->rear)
{
printf("\n等待车辆的号码为:");
while(p!=NULL)
{
puts(p->data->num);
p=p->next;
}
}
else printf("\n便道里没有车.");
}
void List(SeqStackCar S,LinkQueueCar W)
{
int flag,tag;
flag=1;
while(flag)
{
printf("\n请选择 1|2|3:");
printf("\n1.车场列表\n2.便道列表\n3.返回主菜单\n");
while(1)
{
scanf("%d",&tag);
if(tag>=1||tag<=3) break;
else printf("\n请选择 1~3:");
}
switch(tag)
{
case 1:List1(&S);break;
case 2:List2(&W);break;
case 3:flag=0;break;
default: break;
}
}
}本回答被网友采纳

Answer 2

我这里有一个比较容易理解的代码

#include<iostream.h>
void main()
{
struct cc1
{
int hm1,sk1;
}a[5];//停车场
struct bd
{
int hm2,sk2;
}b[5];//便道
struct cc2
{
int hm3,sk3;
}c[4];//存放从停车场内退出的车
int p=0,q=0,x=0,n,y,t,r,i,j,k=1,a1,a2,b1,b2,canshu;
char m,fenhao;
cout<<"输入停车场容量和每分钟收费："<<endl;
cin>>n>>y;
cout<<"****************欢迎使用停车场管理系统****************"<<endl;
cout<<"****** A(a)——车辆入场 ******"<<endl;
cout<<"****** D(d)——车辆离场 ******"<<endl;
cout<<"****** E(e)——退出系统 ******"<<endl;
cout<<"******************************************************"<<endl;
cout<<"请选择：A(a)/D(d)/E(e)"<<endl;
for(;;)
{
canshu=0;
cin>>m;
//判断输入数据
if(m=='e'||m=='E'){
break;
}
if(m=='a'||m=='A')
{ //车到达
cout<<"请输入车牌号："<<endl;
cin>>t;
cout<<"请输入入场时刻："<<endl;
cin>>a1>>fenhao>>a2;
r=a1*60+a2;
if(p<n)
{//n表示停车场容量，p表示场内车的数量
a[p].hm1=t;
a[p].sk1=r;
cout<<"车停在停车厂内"<<p+1<<"号位置。"<<endl<<endl<<endl;
p++;
}
//车停在便道内
else
{
b[q].hm2=t;
b[q].sk2=r;
cout<<"停车场已满，车停在便道上"<<q+1<<"号位置。"<<endl<<endl<<endl;
q++;
}
}
//车离开
if(m=='d'||m=='D')
{
cout<<"请输入车牌号："<<endl;
cin>>t;
cout<<"请输入离场时刻："<<endl;
cin>>b1>>fenhao>>b2;
r=b1*60+b2;
for(i=0;i<p;i++)
{
if(a[i].hm1==t)
{//判断车是否停在场内
canshu=1;
p--;
if(i==p){//如果车停在场内最后一位
cout<<t<<"号车在停车厂内停留了"<<r-a[i].sk1<<"分钟,应交纳"<<y*(r-a[i].sk1)<<"元钱。"<<endl;
}
else
{//在它之后进入的车辆先退出场为它让路
for(j=p;j>i;j--)
{
c[x].hm3=a[j].hm1;
c[x].sk3=a[j].sk1;
x++;
}
cout<<t<<"号车在停车厂内停留了"<<r-a[i].sk1<<"分钟,应交纳"<<y*(r-a[i].sk1)<<"元钱。"<<endl;
for(j=i;x-1>=0;x--,j++)
{//退出的车再进入停车场内
a[j].hm1=c[x-1].hm3;
a[j].sk1=c[x-1].sk3;
}
}
if(q!=0)
{//便道内的车进入停车场
cout<<"便道内的第一辆车进入停车场。"<<endl<<endl<<endl;
a[p].hm1=b[0].hm2;
a[p].sk1=r;
p++;
for(j=0;j<q-1;j++)
{
b[j].hm2=b[j+1].hm2;
b[j].sk2=b[j+1].sk2;
}
q--;
}
break;
}
}
//判断车是否停在便道上
for(i=0;i<q;i++)
{
if(b[i].hm2==t)
{
canshu=1;
cout<<"该车停留在便道内,可自行离去，不收费。"<<endl<<endl<<endl;
for(j=i;j<q-1;j++)
{
b[j].hm2=b[j+1].hm2;
b[j].sk2=b[j+1].sk2;
}
q--;
break;
}

}
if(canshu==0){
cout<<"停车场内无此车辆！"<<endl<<endl<<endl;
}

}
cout<<"****************欢迎使用停车场管理系统****************"<<endl;
cout<<"****** A(a)——车辆入场 ******"<<endl;
cout<<"****** D(d)——车辆离场 ******"<<endl;
cout<<"****** E(e)——退出系统 ******"<<endl;
cout<<"******************************************************"<<endl;
cout<<"请选择：A(a)/D(d)/E(e)"<<endl;
}
cout<<"感谢您使用本系统，欢迎下回再次使用！"<<endl;
}