C语言实现停车场管理系统
问题描述：停车场是一个能放n辆车的狭长通道，只有一个大门，汽车按到达的先后次序停放。若车场满了，车要停在门外的便道上等候，一旦有车走，则便道上第一辆车进入。当停车场中的车离开时，由于通道窄，在它后面呢的车要先退出，待它走后再依次进入。汽车离开时按停放时间收费。
基本功能要求：
（1）建立三个数据结构分别是：停放队列、让路栈、等候队列。
（2）输入数据模拟管理过程，数据（入或出，车号）。
停车管理系统是C语言中队列和栈比较简单的应用，需要注意的是停车队列、等候队列、让路栈结构体的构建。在写代码时，出队列入栈和出栈入队列时，指针容易出错而造成段错误，应当注意。我所写的代码如下：
//定义结构体
#include#include #defineF0 #defineT1 #defineMAX3 typedefstructNode//数据 { intnumber; inttime; }Node; typedefstructQueueNode//队列结点 { structNodeinfom; structQueueNode*next; }*QueueNode; typedefstructLinkQueue//链队列 { structQueueNode*front; structQueueNode*rear; }LinkQueue; typedefstructstack//栈结点 { structNodedata; structstack*next; }*StackNode; typedefstructLinkStack//链栈 { StackNodetop; intcount; }LinkStack;
//函数实现
voidmenu(LinkQueue*wait,LinkQueue*park,LinkStack*giveway,intnum,intt);//菜单
intinit(LinkQueue*wait,LinkQueue*park,LinkStack*giveway);//初始化
intlinklength(LinkQueueq);//查看长度
intenqueue(LinkQueue*q,intnum,intt);//入队列
intdequeue(LinkQueue*q,int*num,int*t);//出队列
voidpark1(LinkQueue*wait,LinkQueue*park);//停车函数
intpush(LinkStack*s,intnum,intt);//入栈
intpop(LinkStack*s,int*num,int*t);//出栈
voidleave2(LinkQueue*wait,LinkQueue*park,LinkStack*giveway,intnum,intt);//离开函数
voidview3(LinkQueuewait,LinkQueuepark);//查看停车场状态
intmain()
{
LinkQueuewait;
LinkQueuepark;
LinkStackgiveway;
intnum=0;
intt=0;
init(&wait,&park,&giveway);
menu(&wait,&park,&giveway,num,t);
return0;
}
intinit(LinkQueue*wait,LinkQueue*park,LinkStack*giveway)
{
QueueNodenewnode1=(QueueNode)malloc(sizeof(structQueueNode));
if(NULL==newnode1)
{
returnF;
}
newnode1->next=NULL;
wait->front=newnode1;
wait->rear=newnode1;
QueueNodenewnode2=(QueueNode)malloc(sizeof(structQueueNode));
if(NULL==newnode2)
{
returnF;
}
newnode2->next=NULL;
park->front=newnode2;
park->rear=newnode2;
giveway->top=NULL;
giveway->count=0;
}
voidmenu(LinkQueue*wait,LinkQueue*park,LinkStack*giveway,intnum,intt)
{
printf("**********WelcometoourCarParking!**********\n");
printf("**********Pleasechoosefunction**********\n");
printf("**********1:park.**********\n");
printf("**********2:leave.**********\n");
printf("**********3:view.**********\n");
printf("**********4:exit.**********\n");
intoption;
scanf("%d",&option);
switch(option)
{
case1:{
park1(wait,park);
printf("停车完成！\n");
menu(wait,park,giveway,num,t);
break;
}
case2:{
leave2(wait,park,giveway,num,t);
menu(wait,park,giveway,num,t);
break;
}
case3:{
view3(*wait,*park);
menu(wait,park,giveway,num,t);
break;
}
case4:{
printf("**********欢迎再次使用，谢谢！**********\n");
break;
}
default:{
printf("**********请输入正确的指令！**********\n");
menu(wait,park,giveway,num,t);
break;
}
}
}
intlinklength(LinkQueueq)
{
inti=0;
while(q.front!=q.rear)
{
i++;
q.front=q.front->next;
}
returni;
}
intenqueue(LinkQueue*q,intnum,intt)
{
QueueNodenewnode=(QueueNode)malloc(sizeof(structQueueNode));
if(NULL==newnode)
{
returnF;
}
newnode->infom.number=num;
newnode->infom.time=t;
newnode->next=NULL;
q->rear->next=newnode;
q->rear=newnode;
returnT;
}
intdequeue(LinkQueue*q,int*num,int*t)
{
if(q->front==q->rear)
{
printf("thequeueisempty!\n");
returnF;
}
*num=q->front->next->infom.number;
*t=q->front->next->infom.time;
QueueNodetemp=q->front->next;
q->front->next=temp->next;
if(temp->next==NULL)
{
q->rear=q->front;
}
free(temp);
returnT;
}
voidpark1(LinkQueue*wait,LinkQueue*park)
{
printf("请输入车号和停车时间\n");
intnum,t;
scanf("%d,%d",&num,&t);
if(linklength(*park)>=MAX)
{
printf("停车场已满，进入等待区！\n");
enqueue(wait,num,t);
}
else
{
enqueue(park,num,t);
}
}
intpush(LinkStack*s,intnum,intt)
{
StackNodenewnode=(StackNode)malloc(sizeof(structstack));
if(NULL==newnode)
{
returnF;
}
newnode->data.number=num;
newnode->data.time=t;
newnode->next=s->top;
s->top=newnode;
s->count++;
returnT;
}
intpop(LinkStack*s,int*num,int*t)
{
if(0==s->count)
{
printf("thestackisempty!\n");
returnF;
}
*num=s->top->data.number;
*t=s->top->data.time;
StackNodetemp=s->top;
s->top=s->top->next;
free(temp);
s->count--;
returnT;
}
voidleave2(LinkQueue*wait,LinkQueue*park,LinkStack*giveway,intnum,intt)
{
printf("请输入要离开车的车号\n");
intleavenumber;
scanf("%d",&leavenumber);
inti=0;
QueueNodehead=park->front;
while(head!=park->rear)
{
if(head->next->infom.number!=leavenumber)
{
head=head->next;
i++;
}
else
break;
}
intj=0;
if(i<=MAX-1)
{
while(j!=i)
{
dequeue(park,&num,&t);
push(giveway,num,t);
j++;
}
dequeue(park,&num,&t);
}
else
{
printf("查无此车！\n");
}
while(giveway->top!=NULL)
{
pop(giveway,&num,&t);
enqueue(park,num,t);
}
if(linklength(*wait)!=0)
{
dequeue(wait,&num,&t);
enqueue(park,num,t);
}
}
voidview3(LinkQueuewait,LinkQueuepark)
{
printf("********************目前停车场状况********************\n");
printf("停车场共%d个车位，当前停车场共有%d量车，等待区共有%d量车\n",
MAX,linklength(park),linklength(wait));
printf("**************************************************************\n");
printf("车号：");
QueueNodehead1=park.front;
QueueNodehead2=park.front;
while(head1!=park.rear)
{
printf("%d",head1->next->infom.number);
head1=head1->next;
}
printf("\n");
printf("停车时间：");
while(head2!=park.rear)
{
printf("%d",head2->next->infom.time);
head2=head2->next;
}
printf("\n");
}
更多学习资料请关注专题《管理系统开发》。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。