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(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。