数据结构课程设计（二）停车场管理:便道-队列，停车场-栈，临时停车场-栈。

汽车在停车场内进出是按照栈的运算方式来实现的，先到的先进停车场；停车场的汽车离开停车场时，汽车场内其它汽车为该辆汽车让路，也是按栈的方式进行；汽车在便道上等候是按队列的方式进行的。因此，将停车场设计成一个栈，汽车让路也需要另一个栈来协助完成，汽车进出便道用队列来实现。
本设计，栈采用顺序栈结构，队列用链式存储结构。

#include <bits/stdc++.h>using namespace std;#define  stacksize  10
typedef  struct  sqstack
{int  data[stacksize];int  top;
} SqStackTp;typedef struct  linked_queue
{int  data;struct  linked_queue  * next;
} LqueueTp;typedef  struct
{LqueueTp  *Front,  *Rear ;
} QueptrTp;QueptrTp Q;
void InitStack(SqStackTp &s)
{s.top=-1;
}void InitQueue(QueptrTp &Q)
{Q.Front=Q.Rear=new LqueueTp;Q.Front->next=NULL;
}void EnQueue(QueptrTp &Q,int num)//进便道
{LqueueTp *p=new LqueueTp;p->data=num;p->next=NULL;Q.Rear->next=p;Q.Rear=p;cout<<num<<" 号车进入便道"<<endl;system("pause");
}int OutQueue(QueptrTp &Q)//出便道
{LqueueTp *p;int num;if(Q.Front==Q.Rear)return -1;//便道无车p=Q.Front->next;num=p->data;Q.Front->next=p->next;if(Q.Rear==p)Q.Rear=Q.Front;delete p;return num;
}
void InPark(SqStackTp &Park,int num)//进停车场
{if(Park.top==stacksize-1){cout<<"进库失败!停车场车辆已满,请进入便道等候"<<endl;system("pause");EnQueue(Q,num);return;}Park.top++;Park.data[Park.top]=num;cout<<"车辆 "<<num<<" 号已经进入停车场"<<endl;cout<<"停车场还剩余 "<<stacksize-Park.top-1<<" 个位置"<<endl;system("pause");
}void InTPark(SqStackTp &Park,int num)//进临时停车场
{if(Park.top==stacksize-1){cout<<"进库失败!临时停车场车辆已满,请进入便道等候"<<endl;system("pause");return;}Park.top++;Park.data[Park.top]=num;cout<<"车辆 "<<num<<" 号已经进入临时停车场"<<endl;cout<<"临时停车场还剩余 "<<stacksize-Park.top-1<<" 个位置"<<endl;system("pause");
}
void OutPark(SqStackTp &Park,SqStackTp &TPark,int num)//出临时停车场
{int flag=0;if(Park.top==-1){cout<<"ERRO";system("pause");return;}int n=Park.top;for(n; n>-1; n--)if(Park.data[n]==num)flag=1;if(!flag){cout<<"出库失败！车库无"<<num<<"号车！"<<endl;system("pause");return;}for(Park.top; Park.top>-1; Park.top--){if(Park.data[Park.top]==num){Park.top--;break;}elseInTPark(TPark,Park.data[Park.top]);}cout<<"\n"<<num<<"号车辆出库完成,其他车辆回车库"<<endl<<endl;system("pause");for(TPark.top; TPark.top>-1; TPark.top--)InPark(Park,TPark.data[TPark.top]);for(Park.top; Park.top<stacksize;)//便道车进入停车场{int Qnum=OutQueue(Q);if(Qnum==-1)//便道无车return;InPark(Park,Qnum);if(Park.top==stacksize-1)//停车场满return;}
}void SeePark(SqStackTp Park)
{if(Park.top==-1)cout<<"暂无车辆！"<<endl;for(Park.top; Park.top>-1;){cout<<"->"<<Park.data[Park.top]<<"号车";Park.top--;}cout<<"\n";system("pause");
}void SeeQueue(QueptrTp Q)
{if(Q.Front==Q.Rear){cout<<"暂无车辆！"<<endl;system("pause");return;}LqueueTp *p=Q.Front->next;while(p!=NULL){cout<<"->"<<p->data<<"号车";p=p->next;}cout<<endl;system("pause");
}
void Order()
{int x,num;SqStackTp Park,TPark;InitQueue(Q);InitStack(Park);InitStack(TPark);while(1){cout<<"*说明:\n*0-退出\n*1-进停车场\n*2-出停车场\n*3-查看停车场车辆情况\n*4-查看便道车辆情况\n";cout<<"请输入指令:";cin>>x;switch(x){case 0:return;break;case 1:cout<<"请输入入库车号:";cin>>num;InPark(Park,num);system("cls");break;case 2:cout<<"请输入出库车号:";cin>>num;OutPark(Park,TPark,num);system("cls");break;case 3:SeePark(Park);system("cls");break;case 4:SeeQueue(Q);system("cls");break;default:cout<<"请输入有效数字(0-4)!!!!!"<<endl;system("pause");system("cls");}}
}int main()
{Order();return 0;
}
//小绵杨Yeanling

数据结构课程设计（二）停车场管理:便道-队列，停车场-栈，临时停车场-栈。相关推荐

数据结构课程设计----停车场管理系统（栈和队列）
题目: 设停车场(如下图1所示)内只有一个可停放几量汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北 ...
停车场管理c语言课程设计,数据结构课程设计-停车场管理
#include #include /** * 具体要求请看C语言数据结构课程设计 3.4.1:停车场管理系统 * 思路: * 进: * 1. 车按照顺序先进去通道(入队列) * 2. 给出指定,让先 ...
c语言数据结构课程设计停车场管理系统,数据结构课程设计报告停车场管理系统...
<数据结构课程设计报告停车场管理系统>由会员分享,可在线阅读,更多相关<数据结构课程设计报告停车场管理系统(8页珍藏版)>请在人人文库网上搜索. 1.数据结构课程设计报告系别 ...
大二上---数据结构课程设计
课程设计本次课设共五道题,通过查资料完成 (一)线性结构(链表)题目 joseph环任务:编号是1,2,-,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数).一开始任选一个正整数作为 ...
计算机课程设计收费管理系统,数据结构课程设计报告---收费停车场管理系统
数据结构课程设计报告---收费停车场管理系统 (20页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分 XX大学计算机与电子信息学院< ...
python通讯录管理系统设计_数据结构课程设计-通讯录管理系统（C语言版）
##数据结构课程设计-通讯录管理系统一,前言自从上次C语言课设写完后,这次数据结构课设就写的游刃有余了,很快啊,不足三天就写完了它(年轻人不讲武德),如果你认真看过我之前写的C语言课程设计-球队管 ...
数据结构迷宫代码_数据结构课程设计——迷宫求解(二)
前言接上文的介绍,本文将主要介绍如何生成随机迷宫,在网上找到的资源也比较多,这里我选取了随机 Prim 算法生成迷宫,选择这个算法的理由如下: 算法思想简单,易于实现生成的迷宫比较自然,不会出现明 ...
2017大二学年数据结构课程设计-校园十大优秀青年评比
南通大学数据结构课程设计报告姓名: 班级: 物联网162 学号: 指导老师: 杭月琴选
C/C++《数据结构课程设计》任务书[2022-12-27]
C/C++<数据结构课程设计>任务书[2022-12-27] <数据结构课程设计>任务书一.任务总体安排: 班级设计时间地点指导老师 21软件开发 17周每周一至周五五 ...

数据结构课程设计（二）停车场管理:便道-队列，停车场-栈，临时停车场-栈。

数据结构课程设计（二）停车场管理:便道-队列，停车场-栈，临时停车场-栈。相关推荐

最新文章

热门文章