数据结构简单的停车管理系统

<span style="font-size:18px;">#include<iostream>#include<stdio.h>#include<stdlib.h>#include<windows.h>using namespace std;#define MAX_STOP 5      //停车场里能停放的汽车的数目的最大数目#define MAX_PAVE 100    //便道上能停放的汽车的数目的最大数目/**表示汽车的状态的结构体结构体的变量为CAR*/typedef struct{char *license_plate;     //汽车牌照号码，定义为一个字符指针类型char state;                //汽车当前状态，字符s表示停放在停车位上}CAR,*CA;                       //字符p表示停放在便道上，每辆车的初始状态用字符i来表示/////////////////////////////////////////////////////////////////**停车场里的车子的信息*/typedef struct{CAR STOP[MAX_STOP];         //各汽车信息的存储空间int top;                //用来指示栈位置的静态指针}STOPPING,*STOP;/////////////////////////////////////////**由于便道上的汽车是先进先出的所以用一个队列来表示*该结构体用来对便道生的汽车进行管理*/typedef struct{CAR PAVE[MAX_PAVE];          //个汽车的存储空间int  front,rear;             //用来指示对头和队尾的静态指针}PAVEMENT,*PAVEM;/////////////////////////////////////////////////////////////////////////**该结构体的功能是把从停车场里退出来的车子的信息存储用栈来表示他的后进先出*/typedef struct{CAR BUFFER[MAX_STOP];          //各汽车的信息存储空间int top;             //用来指示栈顶的静态指针}BUF,*BUFF;////////////////////////////////////////////////////////////////////////**本函数的作用是用来对着个程序的使用的说明*用于程序的功能介绍和操作提示模块*/void welcome(){printf("    \2欢迎使用本程序\2\n");printf("    \2本程序为停车场的模拟管理程序，有车到来请按【C】\n");printf("    \2然后根据屏幕提示相进行关的操作，有车要走时请按【L】\n");    printf("    \2然后根据屏幕提示相进行关的操作，查看停车场状态和便道上的状态请按【D】\n");printf("    \2然后根据屏幕提示进行相关操作，退出程序是请按【Q】\n");printf("    \2请选择你要做的操作!!!!\n");}/////////////////////////////////////////////////////////////////////////////**该函数是用来初始化停车位的栈*/void init_stopping(STOP &p){    p=new STOPPING;                        //为停车位的指针开辟空间是它指向一个停车位的栈的空间p->top=-1;                          //初始化的时候把栈顶的静态指针赋值为-1for(int i=0;i<MAX_STOP;i++)             //使用循环语句分别为的汽车这个元素赋值初始化{p->STOP[i].license_plate="null";         //当这辆车没有停在停车场的时候它的牌照初始化为nullp->STOP[i].state='n';                   //车没有停到这个位置的时候，把汽车信息的状态赋值为n}}/////////////////////////////////////////////////////////////////////////////**该函数是用来对辅助栈的初始化*/void init_buff(BUFF &p){    p=new BUF;                        //为停车位的指针开辟空间是它指向一个停车位的栈的空间p->top=-1;                             //初始化的时候把栈顶的静态指针赋值为-1for(int i=0;i<MAX_STOP;i++)             //使用循环语句分别为的汽车这个元素赋值初始化{ p->BUFFER[i].license_plate="null";       //初始化为null p->BUFFER[i].state='s';                  //汽车信息的状态赋值为s}}/////////////////////////////////////////////**初始化便道队列*/void init_pavement(PAVEM &p){p=new PAVEMENT;                    //开辟空间p->front=p->rear=-1;                     //使队首和队尾的静态的指针初始化为-1for(int i=0;i<MAX_PAVE;i++)                   //利用循环给队列的元素附初始化的值{                    p->PAVE[i].license_plate="";              //初始化为空p->PAVE[i].state='n';                //初始化为n}}////////////////////////////////////////////////////////**当有车子来的时候进行处理的函数车子来的时候首先进路便道，要是便道没有车子的话那么在进路入停车场要停车场的车子已经满了则不进路入停车场*/void come(PAVEM &p,STOP &q){    system("cls");printf("\2\3 有车子想进入停车场的话先进入便道请输入y或者Y，没有车子想进入的话输入n或者N \2\3\n");char ch,*car=new char();cin>>ch;getchar();ch=tolower(ch);//cout<<ch<<endl;if(ch=='y'){cout<<"请输入车子的牌照"<<endl;cin>>car;        getchar();p->rear=(p->rear+1)%MAX_PAVE;        if(p->front==p->rear){cout<<"由于停车的人太多了，便道上的车子已经满了不能在停车了，抱歉\n";return ;}p->PAVE[p->rear].license_plate=car;p->PAVE[p->rear].state='p';if(q->top==4){cout<<"停车场的车子已经满了不能进入停车场，对你带来的不便请见谅"<<endl;cout<<"\2\3我将把你的车子停到便道去，一旦有空的车位，马上给你停进去，请输入回车键返回\2\3"<<endl;}else{q->top++;p->front=(p->front+1)%MAX_PAVE;q->STOP[q->top].license_plate=p->PAVE[p->front].license_plate;q->STOP[q->top].state='s';            //cout<<q->STOP[q->top].license_plate<<"  "<<q->STOP[q->top].state<<endl;cout<<"\3\3牌照为"<<q->STOP[q->top].license_plate<<"的汽车进入停车场的"<<(q->top+1)<<"号车位\3\3"<<endl;cout<<"\2\3按回车键继续程序的运行\2\3"<<endl;}getchar();system("cls");}else{return ;}}////////////////////////////////////////////void leave(PAVEM &p,STOP &q,BUFF &b){system("cls");if(q->top==-1){cout<<"亲，目前停车场还没有停车，所以不会有车子要退出去，3秒后我将退出次函数"<<endl;Sleep(1000);cout<<"\a"<<"☆";Sleep(1000);cout<<"\a"<<"★";Sleep(1000);cout<<"\a"<<"☆"<<endl;return ;}cout<<"请你输入你要离开的车子的车牌照，或者停在几号车位的车子离开"<<endl;int i;cout<<"输入1则指定离开车子的车牌照号，输入2则指定位置的车子离开"<<endl;cin>>i;while(i!=1&&i!=2){cout<<"你的输入有误请从新输入。。。。亲"<<endl;cin>>i;}if(i==1){int k;cout<<"亲!!请输入你要指定退出停车场的车子的牌照号码!\n";char *ch=new char();k=0;cin>>ch;int t=0;for(int i=0;i<=q->top;i++){if(strcmp(q->STOP[i].license_plate,ch)==0){t=1;k=i;break;}}while(t!=1){cout<<"在停车场没有找到你要找的车牌号，继续找请输入y或者N，退出则输入n或者N"<<endl;char c;cin>>c;c=tolower(c);if(c=='y'){cout<<"亲!!请输入你要指定退出停车场的车子的牌照号码!\n";char *ch=new char();k=0;cin>>ch;int t=0;for(int i=0;i<=q->top;i++){if(strcmp(q->STOP[i].license_plate,ch)==0){t=1;k=i;break;}}}else{cout<<"亲，按照你的要求我们将在3秒后退出次操作"<<endl;        Sleep(1000);        cout<<"\a"<<"☆";        Sleep(1000);        cout<<"\a"<<"★";        Sleep(1000);        cout<<"\a"<<"☆"<<endl;system("cls");        return ;}}cout<<"已经在停车场找到了你所描述的车子，将会马上退出停车场\n"<<endl;for(;q->top>k;q->top--){b->top++;b->BUFFER[b->top].license_plate=q->STOP[q->top].license_plate;cout<<"牌照为"<<q->STOP[q->top].license_plate<<"的汽车暂时退出停车车位"<<endl;}cout<<"牌照为"<<q->STOP[q->top].license_plate<<"的汽车从停车场开走了\n";q->top--;for(;b->top>-1;b->top--){q->top++;q->STOP[q->top].license_plate=b->BUFFER[b->top].license_plate;cout<<"牌照为"<<q->STOP[q->top].license_plate<<"的汽车停回停车位的"<<(q->top+1)<<"车位"<<endl;}while(q->top<4&&p->front!=p->rear){q->top++;p->front=(p->front+1)%MAX_PAVE;q->STOP[q->top].license_plate=p->PAVE[p->front].license_plate;q->STOP[q->top].state='s';cout<<"牌照号为"<<q->STOP[q->top].license_plate<<"的汽车从便道进入停车的"<<(q->top+1)<<"车位"<<endl;}cout<<"按回车键继续程序的运行\n";getchar();getchar();}if(i==2){cout<<"亲请输入你要让停车场几号位置的车走，输入位置的的序号1--5"<<endl;int x;cin>>x;while(x<1||x>5){cout<<"你输入的位置有误请从新输入位置号为1到5号!!!!!!"<<endl;cin>>x;}if(x-1>q->top){cout<<"这没的你要退出的车子,回车键将返回主函数"<<endl;}else{cout<<"亲!!!已经找到了你要退出的车的位置，马上把车子退出停车场"<<endl;for(;q->top>x-1;q->top--){b->top++;b->BUFFER[b->top].license_plate=q->STOP[q->top].license_plate;    cout<<"牌照为"<<q->STOP[q->top].license_plate<<"的汽车暂时退出停车车位"<<endl;}cout<<"牌照为"<<q->STOP[q->top].license_plate<<"的汽车从停车场开走了\n";q->top--;for(;b->top>-1;b->top--){q->top++;    q->STOP[q->top].license_plate=b->BUFFER[b->top].license_plate;    cout<<"牌照为"<<q->STOP[q->top].license_plate<<"的汽车停回停车位的"<<(q->top+1)<<"车位"<<endl;}while(q->top<4&&p->front!=p->rear){q->top++;p->front=(p->front+1)%MAX_PAVE;q->STOP[q->top].license_plate=p->PAVE[p->front].license_plate;q->STOP[q->top].state='s';cout<<"牌照号为"<<q->STOP[q->top].license_plate<<"的汽车从便道进入停车的"<<(q->top+1)<<"车位"<<endl;}cout<<"按回车键继续程序的运行\n";getchar();getchar();}}    system("cls");}///////////////////////////////////////////////////////////////////void display(PAVEM &p,STOP &q){if(q->top>-1){cout<<"停车位的   情况:"<<endl;for(int i=0;i<=q->top;i++){cout<<(i+1)<<"车位----"<<q->STOP[i].license_plate<<endl;}}else{cout<<"   停车场没的有停车!!"<<endl;}if(p->front!=p->rear){cout<<"便道上的    情况"<<endl;for(int i=p->front+1,t=1;i<=p->rear;i++,t++){cout<<t<<"位置----"<<p->PAVE[i].license_plate<<endl;}}else{cout<<"便道上没有停车"<<endl;}cout<<"按回车键程序继续运行"<<endl;getchar();getchar();    system("cls");}//////////////////////////////////////////////////////////////////int main(){system("color 3E");char ch;//welcome();    STOP p;BUFF q;    PAVEM  b;init_stopping(p);    init_buff(q);    init_pavement(b);do{welcome();        cin>>ch;if(ch=='C'||ch=='c')come(b,p);else if(ch=='l'||ch=='L')leave(b,p,q);else if(ch=='d'||ch=='D')display(b,p);}while(ch!='q'&&ch!='Q');cout<<"     \2\1谢谢使用停车管理!!!!\n\n"<<endl;return 0;}</span>