停车场管理系统的代码
基于STM32单片机的智能停车场车位管理系统的设计与实现
基于STM32单片机的智能停车场车位管理系统的设计与实现一、本文概述随着城市化进程的加快，停车难问题日益凸显，对车位管理系统的智能化、高效化需求愈发迫切。
在此背景下，本文提出了一种基于STM32单片机的智能停车场车位管理系统设计方案，旨在通过技术创新，实现对停车场车位的智能监控、预约、查询和计费等功能，提高停车场的使用效率，降低管理成本，提升用户体验。
本文首先介绍了智能停车场车位管理系统的研究背景和意义，阐述了现有车位管理系统的不足和STM32单片机在智能车位管理系统中的优势。
接着，详细介绍了基于STM32单片机的智能停车场车位管理系统的总体设计方案，包括系统架构、硬件设计、软件编程等方面。
在系统架构方面，本文采用了模块化设计思想，将系统划分为多个功能模块，便于后期维护和升级。
在硬件设计方面，本文选用了STM32F103C8T6单片机作为核心控制器，搭配超声波传感器、LCD显示屏、网络接口等外设，实现了车位检测、信息显示、网络通信等功能。
在软件编程方面，本文采用了C语言进行编程，实现了对各个功能模块的控制和管理。
本文通过实验验证了基于STM32单片机的智能停车场车位管理系统的可行性和有效性。
实验结果表明，该系统能够准确检测车位状态，实现车位预约、查询和计费等功能，提高了停车场的使用效率和管理水平。
该系统还具有操作简便、稳定可靠、成本低廉等优点，具有较高的实际应用价值。
本文的研究成果对于推动智能停车场车位管理系统的发展和应用具有一定的参考意义，也为后续研究提供了有益的借鉴和启示。
二、系统总体设计在智能停车场车位管理系统的设计中，我们采用了基于STM32单片机的硬件架构，结合先进的软件编程技术，以实现高效、准确、实时的车位管理。
系统总体设计主要包括硬件设计、软件设计以及系统架构设计三个部分。
硬件设计是系统实现的基础。
我们选用了STM32F4系列单片机作为核心处理器，该单片机具有高性能、低功耗、易于编程等优点，能够满足系统对处理速度和功耗的要求。
大学 C语言 停车场管理系统 设计c语言课程设计 (含调试图)
Xxxxx大学xxxxxxxxxxx系20xx-20xx学年第一学期《C程序设计》课程设计题目名称：停车场管理系统设计姓名：学号：班级：指导教师：编写日期： 20 年1月5日—20 年1月31日成绩：目录（一）需求分析 (3)1-1停车 (3)1-2取车 (3)1-3功能的选择 (3)（二）总体设计（程序设计组成框图） (3)2-1停车模块 (3)2-2取车模块 (3)2-3车辆信息浏览模块 (4)2-4程序设计组成框图 (4)（三）详细设计 (4)3-1停车场分析 (4)3-2停车操作 (4)3-3收费管理（取车） (5)3-4车辆信息 (5)3-5退出系统 (5)（四）程序运行结果测试与分析 (5)（五）结论与心得 (7)（六）参考文献 (7)（七）致谢 (8)附录： (8)（一）需求分析1-1停车车辆信息要用文件存储，因而要提供文件的输入输出操作。
1-2取车当车离开时，要删除文件中该车的信息，因而要提供文件的删除操作。
1-3功能的选择提供现实操作和用键盘式菜单实现功能选择。
（二）总体设计（程序设计组成框图）2-1停车模块对车辆信息赋值，分配前检查车位使用情况（按行查找park 数组，元素为0 表示车位为空，则允许分配）。
把新添加的车辆信息以追加的方式写入汽车信息文件，并更改汽车信息文件中其他汽车信息的停车时间（停车时间加5）。
2-2取车模块计算费用（停车费用=停车时间*0.2 元），从文件中删除该车信息。
并将该车位对应的二位数组变量设为0，表示该车位可用。
输出提示信息：是否输出停车费用总计？（Y/N）如果选择Y，则输出停车费用，否则回到上级菜单。
2-3车辆信息浏览模块输出车辆信息文件中的记录。
另外，用户按Esc 键退出系统。
2-4程序设计组成框图（三）详细设计3-1停车场分析有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层。
( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中。
停车场管理系统源代码
//停车场管理系统#include〈stdio.h〉#include<stdlib。
h〉#define OVERFLOW 0#define ERROR 0#define OK 1#define STACKSIZE 2 //车库容量//时间节点typedef struct time{int hour；int min;｝Time;//车辆信息typedef struct｛char CarNum;float time;int pos_a; //车在停车场中的位置int pos_b；//车在便道上的位置int flag;｝Car,Car2；//车库信息(顺序栈）typedef struct｛Car *top；Car *base;int stacksize;}SqStack;//初始化int InitStack（SqStack ＆S){S。
base=new Car［STACKSIZE］;if（！S.base）exit（OVERFLOW);S。
top=S.base；S.stacksize=STACKSIZE;return OK;｝//判空int StackEmpty（SqStack S）｛if（S。
top==S.base）return OK;elsereturn ERROR;｝//判满int StackFull（SqStack S)｛if（S。
top—S.base〉=S。
stacksize）return OK; elsereturn ERROR;｝//入栈int Push(SqStack &S,Car e）｛if(S.top-S.base==S.stacksize) return ERROR;＊S.top++=e；return OK;｝//出栈int Pop（SqStack ＆S,Car &e)｛if(S。
top==S.base）return ERROR；e=*--S.top；return OK；｝//遍历栈int StackTraverse（SqStack S）{Car *p=S.top；Car *q=S.base；int l=1；if（StackEmpty（S)）｛for(int j=1;j<=STACKSIZE;j++）{printf(”\t车牌：");printf("\t\t到达时间："）;printf（"\t位置%d：空空”,j）;printf(”\n"）;｝return OK;｝while(p!=q）｛Car car=＊(q);printf(”\t车牌：％d”，car。
停车场管理系统程序源代码
#include<stdio.h>#include<malloc.h>#define N 30 /*停车场类最多的停车数*/ #define M 20 /*便道内最多的停车数*/ #define price 2 /*每单位时间的停车费用*/ typedef struct{int carNo[N]; /*车牌号*/int carTime[N]; /*进场时间*/int top; /*栈指针*/}seqstack; /*定义顺栈占类型*/ typedef struct Node{int carNo[M]; /*车牌号*/struct Node *next;}linkQueue Node;typedef struct{LinkQueue Node *front; /*队首指针*/LinkQueue Node *rear; /*队尾指针*/}LinkQueue; /*定义链队类型*//*以下是顺序栈的基本运算算法*/void Initstack(seqstack *s){s=(seqstack*)malloc(sizeof(seqstack));s->top=-1;}int IsEmpt(seqstack *s){return(s->top==-1);}int IsFull(seqstack *s){return(s->top==N-1);}int Push(seqstack *s,int e1,int e2){if(s->top==N-1) return 0;s->top++;s->carNo[s->top]=e1;s->carTime[s->top]=e2;return 1;}int Pop(seqstack *s,int &e1,int &e2)if(s->top==-1)return 0;e1=s->carNo[s->top];e2=s->carTime[s->top];s->top--;return 1;}void Disqstack(seqstack *s){int i;for(i=s->top;i>=0;i--)printf("%d",s->carNo[i]);printf("\n");}/*以下是链队的基本运算算法*/int InitQueue(LinkQueue *q){q->front=(LinkQueue Node *)malloc(sizeof(LinkQueue Node)); if(q->front!=NULL){q->rear=q->front;q->front->next=NULL;return(true);}else return(false);}int Empt(LinkQueue *q) /*判队满*/{return(q->front==q->rear);}int Lull(LinkQueue *q){return((q-a.rear+1)%M==q->front);}int EnterQueue(LinkQueue *&q,int e) /*进队*/{if((q->rear+1)%M==q->front) /*队满*/return 0;q->rear=(q->rear+1)%M;q->carNo[q->rear]=e;return 1;}int DeleteQueue(LinkQueue *&q,int &e) /*出队*/if(q->front==q->rear) /*对空情况*/return 0;q->front=(q->front+1)%M;e=q->carNo[q->front];return 1;}void DispQueue(LinkQueue *q) /*输出队中元素*/{int i;i=(q->front+1)%M;printf("%d",q->carNo[i];while((q->rear-i+M)%M>0){i=(i+1)%M;printf("%d",q->carNo[i]);}printf("\n");}void main(){int comm;int No,e1,Time,e2;int i,j;seqstack *st1,*st2;LinkQueue *qu;Initstack(st)Initstack(st1);InitQueue(Qu);do{printf("input a number(1:到达2:离开3:停车场4:便道0退出):"); scanf("%d%d%d",&comm,&no,&time);switch(comm){case 1; /*汽车到达*/if(!stackFull(st)) /*便道不满*/{Push(st,no,time);printf(">>停车场位置:%d\n",st->top+1);}else /*停车场满*/{if(!QueueFull(Qu)) /*便道不满*/{EnterQueue(Qu,no);printf(">>候车场位置:%d\n",qu->rear);}elseprintf(">>候车场已满，不能停车\n");}break;case 2: /*汽车离开*/for(i=0;i<=st->top&&st->carNo[i]!=no;i++);if(i>st->top)printf(">>未找到该编号汽车\n";else{ for(j=i;i<=st->top;j++){Pop(st,e1,e2);Push(st1,e1,e2); /*倒车到临时栈st1中*/}Pop(st,e1,e2); /*该汽车离开*/printf(">>%d汽车停车费用:%d\n",no,(time-e2)*price); while(!stackEmpty(st1)) /*将临时栈St1重新回到St中*/ { Pop(st1,e1,e2);Push(st,e1,e2);}if(!QueueEmpty(Qu)) /*队不空时，将队头进栈St*/{DeleteQueue(Qu,e1);Push(st,e1,time); /*以当前时间开始记费*/}}break;case 3: /*显示停车场情况*/if(!stackEmpty(Qu)){ printf(">>停车场中车辆:"); /*输出停车场中的车辆*/ Dispstack(st);}elseprintf(">>停车场中无车辆:");break;case 4: /*显示便道情况*/if(!QueueEmpty(Qu)){printf(">>便道中的车辆:"); /*输出便道中的车辆*/ DispQueue(Qu);}elseprintf(">>便道中无车辆\n");break;case 0: /*结束*/if(!stackEmpty(st)){printf(">>停车场中的车辆:"); /*输出停车场中的车辆*/ Dispstack(st);}if(!QueueEmpty(Qu)){printf(">>便道中车辆:"); /*输出便道中的车辆*/DispQueue(Qu);}break;defaut: /*其他情况*/printf("error\n");break;}}while(comm!=0);}。
C语言课程设计报告停车场管理系统
算法与数据结构课程设计题目：停车场管理专业班级：软件四班姓名：学号：指导教师：成绩：______________目录一、题目及要求 (2)二、题目分析 (3)三、数据结构说明 (4)四、各函数算法分析 (5)（1）主函数 (5)（2）车辆到达函数 (7)（3）车辆离开函数 (8)（4）列表显示函数 (10)五、程序测试 (14)（1）测试信息对错误的处理 (14)（2）列表显示 (15)（3）同时输出等待的提示作息 (16)（4）计算它们的应交费用 (17)六、课程设计感悟与收获 (18)七、源代码 (19)八、参考文献 (25)一、题目及要求[要求]设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆国就进入停车场。
停车场内如有某辆车要走，在它之后进来的车都必须退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且其他在便道上等待的车辆的次序不变。
编制一程序模拟停车场管理。
[提示]汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去时刻）。
例如：（’A’，1，5）表示1号牌照车在5这个时刻到达，而（’D’，5，20）表示5号牌照车在20这个时刻离去，整个程序可以在输入信息为（’E’，0，0）时结束。
基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交的费用和它在停车场内停留的时间。
根据题目要求，停车场可以用一个长度为n的堆栈来模拟。
由于停车场内如有某辆车要开走，在它之后进来的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
停车场管理系统—C语言课程设计
停车场管理系统1题目要求设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车站。
停车站内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车站为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
【基本要求】要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场是的停车时间及它应该交的费用。
2需求分析根据题目要求，因为停车场是一个单条的序列，可以用结构体实现；在程序中，需要知道每辆来车的具体停放位置，应提供提示、查找、标记工作。
车辆离开要计时计费。
另外，每天开始时，停车场要初始化。
3总体设计这个系统可以分为：初始化、有车进入、有车离开、退出四个模块。
4详细设计main()函数体内包含了界面选则部分menu()，并单独Array抽出来作为一个独立函数，目的在于系统执行每部分模块后能够方便返回到系统界面。
即main()函数写为如下：void main()/*主函数*/{menu();/*菜单函数*/}菜单函数：void menu(){int n,w;do{puts("\t\t**************MENU**************\n\n");puts("\t\t\t 1.初始化");puts("\t\t\t 2.有车进入");puts("\t\t\t 3.有车离开");puts("\t\t\t 4.退出");puts("\n\n\t\t*********************************\n");printf("Please choice your number(1-4): [ ]\b\b");scanf("%d",&n);if(n<1||n>4)/*对选择的数字作判断*/{w=1;getchar();}else w=0;}while(w==1);switch(n){case 1:chushi();break;/*初始化函数*/case 2:jinru();break;/*车辆进入函数*/case 3:likai();break;/*车辆离开函数*/case 4:exit(0);/*退出*/}}初始化模块设计：【需求分析】该模块是将每一天开始的停车场内和便道车位清零。
停车场管理系统的代码
设停车场是一个可停放n 辆车的狭长通道，且只有一个大门可供汽车进出。
在停 车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。
若 车场内已停满n 辆车，则后来的汽车要在门外的便道上等候， 当有车开走时，便 道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后进去的车辆必 须先推出车场为它让路，待该辆车开出大门以后，其他车辆再按原次序返回车场。
每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收 费）。
试编写程序，模拟上述管理过程。
要求以顺序栈模拟停车场，以链队列模 拟便道。
从终端读入汽车到达或离去的数据，每组数据包括三项：（1）是“到达” 还是“离去” （2）汽车牌照号码；（3） “到达”或“离去”的时刻。
与每组输入信 息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置； 如果是离去的车辆，则输出其在停车场中停留的时间和应缴的费用。
（需另设一个栈，临时停放为让路而从车场退出的车。
）#include<iostream> #define M 5using namespace std;typedef int Datatype;typedef struct {Datatype bianhao[M];int top;int h[M]; // int m[M]; //int s[M]; // }Seqstack; // typedef struct Node // { Datatype bianhao; struct Node *next; }node;typedef struct{node *front;node *rear;int count;}biandao; // 便道//停车场顺序栈初始化void lnitSeqstack(Seqstack *t)时分秒停车场栈的定义{t->top=-1;}//进栈，即进入停车场int Push(Seqstack *t,int x,int h,int m,int s){if(t->top==M-1)return 0; // 停车场栈已满t->top++;t->bianhao[t->top]=x;t->h[t->top]=h;t->m[t->top]=m;t->s[t->top]=s;return 1;}//出栈，即离开停车场int Pop(Seqstack *t,int *x,int *h,int *m,int *s) {if(t->top==-1)return 0;else{*x=t->bianhao[t->top]; *h=t->h[t->top]; *m=t->m[t->top];*s=t->s[t->top]; t->top--;return 1;}}//查找某牌照的车在停车场中的位置，若找到则返回其位置，否则返回-1int Find(Seqstack t,int x){int i;for(i=0;iv=t.top;i++){ if(t.bianhao[i]!=x) continue;elsebreak;}if(i>t.top)return(-1);elsereturn(i);}//判断停车场内是否已满int lsSeqstackFull(Seqstack t){if(t.top==M-1)return 1;elsereturn 0;}//判断停车场内是否已没有车辆int lsSeqstackEmpty(Seqstack t) {if(t.top==-1)return 1;elsereturn 0;}//依次显示停车场内停放的所有车辆void ShowSeqstack(Seqstack t) {int i;if(t.top==-1)coutvv"停车场内没有停放车辆"vvendl;elsefor(i=0;i<=t.top;i++)coutvv"牌照："vvt.bianhao[i]vvendl;}//队列初始化int Initbiandao(biandao *Q){Q->front=new node;if(Q-> front!=NULL){Q->rear=Q->fr ont;Q->front->next=NULL;Q->count=0;return(true);}else return(false);}//入队操作，即当停车场满了的时候，再到达的车辆进去便道队列int Enterbiandao(biandao *Q,int x) {node *NewNode; NewNode=new node; if(NewNode!=NULL) {NewNode->bianhao=x; NewNode->next=NULL;Q->rear->next=NewNode; Q->rear=NewNode;Q->co un t++;return(true);}else return(false);}//出队操作，即便道上的车辆从便道开出来int Deletebiandao(biandao *Q,int *x){node *p;if(Q->fro nt==Q->rear)return(false);p=Q->front->next;Q->front->next=p->next; if(Q->rear==p) Q->rear=Q->fr ont;*x=p->bianhao;free(p);Q->count--;return(true);}//判断便道队列是否为空int lsbiandaoEmpty(biandao Q){if(Q.front==Q.rear) return(true);elsereturn(false);// 当count=0时，就空了}//依次显示便道上停放的所有车辆void Showbiandao(biandao Q)node *p;p=Q.front->next;if(p==NULL)coutvv"便道上没有停放车辆！"vvendl;elsewhile(p!=NULL){coutvv" 牌照："vvp->bianhaovvendl; p=p->n ext;}}36//计算停留时间差double Time(int h1,int m1,int s1,int h2,int m2,int s2) {double p,q;p=h1*3600+m1*60+s1 -(h2*3600+m2*60+s2); q=(double)p/3600;return(q);}//计算停车费用double Cost(double t,int u){return(t*u);}//主函数void main(){double time,cost;int ch;int x,*y, z;int i,flag=1,h,m,s,unit_price,hh,mm,ss;y=new int; Seqstack *t;// 定义停车栈t=new Seqstack;InitSeqstack(t);biandao *Q;// 定义便道队列Q=new biandao;Initbiandao(Q); Seqstack *r; //定义让路 栈r=new Seqstack;InitSeqstack(r);coutvv"请设置停车费用单价：（_元/小时）"vvendl; cin>>unit_price;while(flag){ 束"vvendl;cin>>ch;switch(ch) {case 1:coutvv" 请输入到达的汽车牌照号码："vvendl; cin>>x;if(lsSeqstackFull(*t)){coutvv" 停车场已满，请在便道等候 !"vvendl; "vvendlvv"2: 离开"vvendlvv"3:依次显示停车场内停放车H***************************" coutvv" 请选 择命令："vvendlvv"1:辆"vvendlvv"4:依次显示便道上停放车辆 "<<endlvv"5: 结 coutvv vvendl;coutvv H***************************" vvendl;Enterbiandao(Q,x);coutvv" 将此车停放在便道的"vvQ->countvv" 号位置!"vvendl;}else{while(1){coutvv" 请输入到达的时间(例如，21 08 23) : "vvendl;cin>>h>>m>>s;if (hv0 || h>23) continue; //输入数据不合法，回去重新输入if (mv0 || m>59) continue;if (s>-1 && sv61)break;//输入时间全部合法，退出循环}Push(t,x,h,m,s);coutvv" 将此车停放在停车场的"vvt->top+1vv" 号停车位置"vvendl;}break;case 2:if(lsSeqstackEmpty(*t))coutvv" 停车场内已没有车辆"vvendl;else{coutvv" 请输入要离开的汽车的车牌照号码："vvendl;cin>>x;if(Find(*t,x)==-1)coutvv" 停车场内没有该汽车！"vvendl;else//有该号码的汽车{while⑴{coutvv" 请输入离开的时间(例如，2358 03) : "vvendl;cin>>h>>m>>s;if (h<0 || h>23) continue;//输入数据不合法，回去重新输入if (m<0 || m>59) continue;if (s>-1 && s<61)break; // 输入时间全部合法，退出循环}if(Find(*t,x)==t->top){Pop(t,y,&hh,&mm,& ss);//要离开的车辆正好是最后一辆进入停车场的车time=Time(h,m,s,hh,mm,ss);coutvv" 停留时间为："vvtimevv"小时"vvendl; // 结账cost=Cost(time,unit_price);coutvv"应缴费用为："vvcostvv" 元"vvendl;}else{for(i=(Find(*t,x)+1);iv=t->top;)〃该车不是最后一辆进入停车场的车，其它车要让路{Pop(t,y,&hh,&mm,& ss);Push(r,*y,hh,mm,ss); //进入让路栈rPop(t,y,&hh,&mm, &ss);//要离开的车辆离开了time=Time(h,m,s,hh,mm,ss);coutvv" 停留时间为：时"vvendl; // 结账cost=Cost(time,unit_price);coutvv"应缴费用为: "vvendl;for(i=0;iv=r->top;) // 让路的车辆重新回到停车场{Pop(r,y,&hh,&mm, &ss); Push(t,*y,hh,mm,ss); }}if(!lsbiandaoEmpty(*Q)){Deletebiandao(Q, &z);//便道上的第一辆车出队Push(t, z, h,m,s);//进入停车场，默认进入的时刻就是刚才的车离开的时刻}elsecoutvv"便道上没有车辆等候!"vvendl;}}break;"vvtimevv"小 "vvcostvv"元case 3:ShowSeqstack(*t); break;case 4:Showbiandao(*Q); break;case 5:flag=O;break;default:cout<<"错误命令!"vvendl;}}}。
停车场管理系统代码(C )
char license_plate[MAX_PLATE];//汽车牌照号码，定义为一个字符指针类型 char state; //汽车当前状态，字符 p 表示停放在停车位上，字符 s 表示停放在便道上， 每辆车的初始状态用字符 i 来进行表示 }CAR;
//定义模拟停车场的栈结构 typedef struct {
StackTop(tmpparking, license_plate);
StackPush(parking, license_plate); cout<<"牌照为"<<license_plate<<"的车进入停车场"<<parking.top+1<<"号 位"<<endl; license_plate[0]='\0'; StackPop(tmpparking); if(parking.top+1==MAX_STOP-1)//判断车离开前停车场是否停满
InitList(sidewalk);
//运行界面及功能选择
停车场管理完整代码
停车场管理完整代码停车场管理完整代码项目要求停车场管理问题描述：停车场是一个能放n辆车的狭长通道，只有一个大门，汽车按到达的先后次序停放。
若车场满了，车要停在门外的便道上等候，一旦有车走，则便道上第一辆车进入。
当停车场中的车离开时，由于通道窄，在它后面的车要先退出，待它走后在依次进入。
汽车离开时按停放时间收费。
基本功能要求：（1）建立三个数据结构分别是：停放栈、让路栈、等候队列。
（2）输入数据模拟管理过程，数据（入或出，车号）。
分析：该项目主要就是3个结构体之间数据传输先初始停放栈数据，等候队列与暂存栈为空停车时，判断停车栈是否满，不满就停入并获取停入时间与停车号（该号码为车辆标示），满了就加入等候队列中；离开取车输入停车号（车辆标示号），将其后面的车依此出栈并依此入暂存栈，取出目标车辆并获得离开时间，然后依此出暂存栈并依此进停车栈，再将等候队列取一入停车栈；具体完整代码：针对天津西站工程停车场管理系统主要软、硬件设备及系统的基本技术要求，以及系统架构、流程、系统整体及单机性能、功能等要求，在满足本项目停车场系统技术规格要求的前提下，就所提供的停车场管理系统技术方案所需要的各种软、硬件设备及系统进行详细的配置和说明。
系统构成本系统共有停车位963个，其中南广场停车位为443个，北广场为280个，控制中心停车位为240个。
南广场出入口均为两个，做成两进两出系统；北广场入口为四个，出口两个，做成四进两出系统；控制中心停车场为一进一出，做成一进一出系统。
收费管理系统：与车辆识别系统配合对车辆入场及出场进行管理和控制，对停泊车辆进行自动计费及收费管理。
停车库收费管理系统主要包括：入口发票机、出口验票机、非接触式智能IC读卡设备、栅栏机、车辆探测器、感应线圈、中央及出口收费站设备、系统管理及监控工作站、主服务器和软件等。
人工图像对比系统：对通过各入口及出口车辆的车辆图像进行人工比较，配合停车场收费管理系统，对停车场进行智能管理和监控。
停车场管理系统(数据结构。C语言版)
//---------------基本操作---------------------
Status InitQueue(LinkQueue &Q){
//构造空队列Q
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
#define FEIYONG 0.05 //停车费用单价
#define MAXSIZE 5 //停车场容量
//--------------系统库函数------------------
#include "stdlib.h"
//--------------通用变量、常量、类型声明------------------
//插入元素e为新的队尾元素
QueuePtr p;
p = (QueuePtr)malloc(sizeof(QNode));
if(!p) exit(OVERFLOW);
p->data = e; p->next = NULL;
Q.rear->next = p;
Q.rear = p;
//当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车长为它让路，待该车开出大门外，
//其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
//基本要求：以栈模拟停车场，以队列模拟车场外的便道
//部分源代码(栈和队列的数据结构自己定义，在清华版的数据结构课本上有详细的描述)
return OK;
}//DestroyStack
停车场管理系统C语言实现
一．问题描述1.实验题目：设停车场是一个可停放n 辆汽车的狭长通道,且只有一个大门可供汽车进出;汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列大门在最南端,最先到达的第一辆车停放在车场的最北端;若停车场内已经停满n辆车,那么后来的车只能在门外的便道上等候;一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场;每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用;试为停车场编制按上述要求进行管理的模拟程序;要求：根据各结点的信息,调用相应的函数或者语句,将结点入栈入队,出栈或者出队;二．需求分析1.程序所能达到的基本可能：程序以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理;栈以顺序结构实现,队列以链表结构实现;同时另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车;输入数据按到达或离去的时刻有序;当输入数据包括数据项为汽车的“到达”‘A’表示信息,汽车标识牌照号以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置；当输入数据包括数据项为汽车的“离去”‘D’表示信息,汽车标识牌照号以及离去时刻时,应输出汽车在停车场停留的时间和应缴纳的费用便道上停留的时间不收费；当输入数据项为‘P’,0,0时,应输出停车场的车数；当输入数据项为‘W’, 0, 0时,应输出候车场车数；当输入数据项为‘E’, 0, 0,退出程序；若输入数据项不是以上所述,就输出"ERROR";2.输入输出形式及输入值范围：程序运行后进入循环,显示提示信息：“Please input the state,number and time of the car:”,提示用户输入车辆信息“到达”或者“离开”,车牌编号,到达或者离开的时间;若车辆信息为“到达”,车辆信息开始进栈模拟停车场,当栈满,会显示栈满信息：“The parking place is full”,同时车辆进队列模拟停车场旁便道,并显示该进入便道车辆的车牌编号,让用户知道该车的具体位置；若车辆信息为“离开”,会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,这部分车需先退出停车场,暂时进入一个新栈为其让道,会显示进入新栈的车辆的车牌编号及其入停车场的时间,当待离开车离开停车场后,这部分车会重新进入停车场,同时便道上的第一辆车进入停车场；若输入‘P ’,0,0,会显示停车场的车数；若输入‘W ’,0,0,会显示便道上的车数；若输入‘E ’,0,0,程序会跳出循环,同时程序结束；若输入为其他字母,程序会显示“ERROR ”报错;若便道上没有车辆停靠,会显示便道为空的信息：用户每输入一组数据,程序就会根据相应输入给出输出;输入值第一个必须为字母,后两个为数字;3.测试数据要求：用户输入字母时,输入大写或小写,都可以被该程序识别,正常运行;但要求用户输入数据时,三个数据项之间必须用逗号相分隔开;三．概要设计为了实现上述功能,该程序以栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地,以队列模拟车场外的便道,因此需要栈和队列这两个抽象数据类型;1.栈抽象数据类型定义：ADT SqStack{数据对象：D={char d c b a d c b a i i i i i i i i ∈∈∈∈int,int,int,|,,,, i=1,2,3....,n,n 0≥}数据关系：R={i i i d b a ,,|∈i i i d b a ,,D,∈i i i d b a ,,struct car};基本操作：Judge_Outputs,q,r ；列抽象数据类型定义：ADT LinkQueue{数据对象：D={∈i i i i a c b a |,,Qnode ,∈i b Qnode,int ∈i c ,i=1,2,3....,n,n 0≥};数据关系：R=φ；基本操作：Judge_Outputs,q,r；要算法流程图：I．Judge_Output算法流程图：II．A_cars算法流程图：III．D_cars算法流程图：4.本程序保护模块：主函数模块栈单元模块：实现栈的抽象数据类型队列单元模块：实现队列的抽象数据类型调用关系：四．详细设计1.相关头文件库的调用说明：include<>include<>define MAXSIZE 14define n 2define fee 102.元素类型、结点类型和结点指针类型：struct car{ char bb;int num;int time;};struct rangweicar{int num;int time;};typedef struct stackk{struct rangweicar HMAXSIZE;int topp;}SqStackk;define QNODE struct QnodeQNODE { int data;QNODE next;};3.栈类型和队列类型：typedef struct stack{struct car Gn;int top;}SqStack;typedef struct linkqueue{QNODE front,rear;int geshu;}LinkQueue;b=='E'||r.bb=='e'printf"STOP\n";else ifr.bb=='P'||r.bb=='p'printf"The number of parking cars is %d\n",s->top+1; else ifr.bb=='W'||r.bb=='w'printf"The number of waiting cars is %d\n",q->geshu; else ifr.bb=='A'||r.bb=='a'A_carss,q,r;else ifr.bb=='D'||r.bb=='d'D_carss,q,r;elseprintf"ERROR\n";}A_carsSqStack s,LinkQueue q,struct car a {QNODE t;ifs->top=n-1{s->top++;s->Gs->top.bb=;s->Gs->top.num=;s->Gs->top.time=;}else{printf"The parking place is full\n";t=QNODE mallocsizeofQNODE;t->data=;t->next=NULL;q->rear->next=t;q->rear=t;printf"the number of the car in the access road is:%d\n",q->rear->data;q->geshu++;}}int D_carsSqStack s,LinkQueue q,struct car d{int i,j,l;float x,y;QNODE p;SqStackk k;if==s->Gs->top.num{x=s->Gs->top.time;y=feex;printf"The time is %.2f hours,the fee is %.2f yuan\n",x,y;ifq->geshu==0{printf"The queue is empty\n";return 0;}else{p=q->front->next;q->front->next=p->next;s->Gs->top.num=p->data;s->Gs->top.time=;freep;q->geshu--;ifq->front->next==NULLq->rear=q->front;return 1;}}else{fori=0;i<s->top;i++{ifs->Gi.num= continue;else break;}ifi>=s->top{printf"ERROR\n";return -1;}x=s->Gi.time;y=feex;printf"The time is %.2f hours,the fee is %.2f yuan\n",x,y; k=SqStackk mallocsizeofSqStackk;k->topp=-1;forj=s->top;j>i;j--{k->topp++; k->Hk->topp.num=s->Gj.num;k->Hk->topp.time=s->Gj.time;s->top--;}forl=0;l<=k->topp;l++{printf"the informationnumber and time in the new stack is:\n"; printf"%d,%d\n",k->Hl.num,k->Hl.time;}s->top--;whilek->topp>=0{s->top++;s->Gs->top.bb='A';s->Gs->top.num=k->Hk->topp.num;s->Gs->top.time=k->Hk->topp.time;k->topp--;}ifq->geshu==0{printf"The access road is empty\n";return 2;}else{s->top++;p=q->front->next;q->front->next=p->next;s->Gs->top.num=p->data;s->Gs->top.time=;freep;q->geshu--;ifq->front->next==NULLq->rear=q->front;return 3;}}}4.主函数的伪码：main{SqStack s;LinkQueue q;QNODE p;struct car aaMAXSIZE;int i;s=SqStack mallocsizeofSqStack;s->top=-1;q=LinkQueue mallocsizeofLinkQueue;p=QNODE mallocsizeofQNODE;p->next=NULL;q->front=q->rear=p;q->geshu=0;printf"\n";printf" \n";printf" 停车场管理系统\n";printf" \n";printf"\n";fori=0;i<MAXSIZE;i++{printf"Please input the state,number and time of the car:\n";scanf"%c,%d,%d",&aai.bb,&aai.num,&aai.time;getchar;Judge_Outputs,q,&aai;ifaai.bb=='E'||aai.bb=='e' break;}}5.函数调用关系：五．测试分析：1.出现问题及解决办法：该程序是四个程序调试中最顺利的一个,只在一个地方上出了问题,就是输入字符时由于回车键也是字符,回车键总会被读入,导致经常输出“ERROR”;后来找到原因后在scanf函数后紧接着加了一个getchar；语句后就恢复了正常;2.方法优缺点分析：优点：用栈和队列来模拟停车场让整个问题显得简单,易于实现；缺点：栈和队列这两个数学模型用在停车场管理上还是有失妥当的,现实中停车场出口入口不可能为同一处,不可能当一辆车要离开,在它后面进来的车必须为它让路,因此无法用栈的“后进先出”原则来模拟；而且没有考虑便道上的车在等待过程中可以中途开走等情况,而这些都无法用队列的“先进先出”原则来模拟;3.主要算法的时间和空间复杂度分析：1由于算法Judge_Output函数根据判断条件,每次只选择一个程序段执行,所以其时间复杂度是O1；2由于算法A_cars函数根据判断条件,将数据入栈或入队列,所以其时间复杂度也是O1；3由于算法D_cars函数在出栈数据不在最顶端时需将n个数据先出该栈,再入新栈,再回旧栈的操作,故其时间复杂度是On；4所有算法的空间复杂度都是O1;六．使用说明程序运行后用户根据提示一次输入车辆的状态信息,车牌编号,时间,程序会根据车辆的状态信息调用相应的函数,并输出用户想得到的信息;七．调试结果输入数据：‘A’,1,5,‘A’,2,10,‘D’,1,15,‘A’,3, 20,‘A’,4,25,‘A’,5,30,‘D’,2,35,‘D’,4,40,‘P’,0,0,‘W’,0,0,‘F’,0,0,‘E’,0,0;输出数据：1号车停放时间为10小时,收费100元；2号车停放时间为25小时,收费250元；4号车停放5小时,收费50元；此时停车场有两辆车,便道上无车;若停车场已满,则会显示停车场已满的信息；若便道上无车等待停车,会显示便道上无车的信息；若中途有车离开,需其后的车让道,会显示进入临时停车场的车辆的信息；若输入‘F’,0,0,输出“ERROR”；若输入‘E’,0,0,程序结束;运行结果截屏：八．附录源程序文件清单：include<> /调用的头文件库声明/include<>define MAXSIZE 14define n 2define fee 10struct car /用该结构体来存放车的状态,编号和时间信息/ { char bb;int num;int time;};typedef struct stack /用该栈来模拟停车场/{struct car Gn;int top;}SqStack;struct rangweicar /用该结构体来存放临时让出的车辆的编号以及时间信息/ {int num;int time;};typedef struct stack /用该栈来模拟临时让出的车辆的停靠场地/ {struct rangweicar HMAXSIZE;int topp;}SqStackk;define QNODE struct QnodeQNODE { int data; /链队结点的类型/QNODE next;};typedef struct linkqueue /用该链队来模拟便道/{QNODE front,rear;int geshu;}LinkQueue;void Judge_OutputSqStack s,LinkQueue q,struct car r /该算法通过传递来的车辆信息调{ 用相关函数实现操作/ ifr.bb=='E'||r.bb=='e' /若车辆状态为‘E’,终止程序/printf"STOP\n";else ifr.bb=='P'||r.bb=='p' /若车辆状态为‘P’,输出停车场车辆数/ printf"The number of parking cars is %d\n",s->top+1;else ifr.bb=='W'||r.bb=='w' /若车辆状态为‘W’,输出便道车辆数/ printf"The number of waiting cars is %d\n",q->geshu;else ifr.bb=='A'||r.bb=='a' /若车辆状态为‘A’,调用A_cars函数/A_carss,q,r;else ifr.bb=='D'||r.bb=='d' /若车辆状态为‘D’,调用D_cars函数/D_carss,q,r;elseprintf"ERROR\n"; /若车辆状态为其他字母,报错/}A_carsSqStack s,LinkQueue q,struct car a /该算法实现对车辆状态为到达的车辆的操{QNODE t; 作/ifs->top=n-1 /若停车场还没有满,则车进停车场,并存入车辆的状态,车牌编{s->top++; 号和到达时间信息/s->Gs->top.bb=;s->Gs->top.num=;s->Gs->top.time=;}else{printf"The parking place is full\n"; /若停车场已满,车进便道,并显示该车的车牌编t=QNODE mallocsizeofQNODE; 号,同时记录便道车辆数目/t->data=;t->next=NULL;q->rear->next=t;q->rear=t;printf"the number of the car in the access road is:%d\n",q->rear->data;q->geshu++;}}int D_carsSqStack s,LinkQueue q,struct car d /该算法实现车辆状态为离开的车{int i,j,l; 辆的操作/float x,y;QNODE p;SqStackk k;if==s->Gs->top.num /若待离开车为最后进停车场的车的情况/{x=s->Gs->top.time;y=feex; /直接计算停车时间,费用并离去/printf"The time is %.2f hours,the fee is %.2f yuan\n",x,y;ifq->geshu==0 /若便道上无车,函数返回/{printf"The queue is empty\n";return 0;}Else /若便道上有车,第一辆车进停车场/{p=q->front->next;q->front->next=p->next;s->Gs->top.num=p->data; /并存入其车牌编号及进停车场的时间/s->Gs->top.time=;freep;q->geshu--;ifq->front->next==NULLq->rear=q->front; /若此时便道上无车,返回1/return 1;}}Else /待离开的车不是最后进停车场的那辆车的情况/ {fori=0;i<s->top;i++ /先找到待离开车在停车场中的位置/ {ifs->Gi.num= continue;else break;}ifi>=s->top{printf"ERROR\n";return -1;}x=s->Gi.time; /计算待离开车的停车时间并计算费用/y=feex;printf"The time is %.2f hours,the fee is %.2f yuan\n",x,y;k=SqStackk mallocsizeofSqStackk; /设立一个新栈临时停放为该车离开而让k->topp=-1; 路的车辆/forj=s->top;j>i;j--{k->topp++; k->Hk->topp.num=s->Gj.num;k->Hk->topp.time=s->Gj.time;s->top--;}forl=0;l<=k->topp;l++{printf"the informationnumber and time in the new stack is:\n";printf"%d,%d\n",k->Hl.num,k->Hl.time;} /显示在新栈中的车辆信息/ s->top--;whilek->topp>=0 /将新栈中的车重新开入停车场中/{s->top++;s->Gs->top.bb='A';s->Gs->top.num=k->Hk->topp.num;s->Gs->top.time=k->Hk->topp.time;k->topp--;}ifq->geshu==0 /若便道上无车,则返回2,无车开入停车场中/ {printf"The access road is empty\n";return 2;}Else /若便道上有车,则第一辆车开入停车场中/{s->top++;p=q->front->next;q->front->next=p->next;s->Gs->top.num=p->data;s->Gs->top.time=;freep;q->geshu--;ifq->front->next==NULLq->rear=q->front;return 3;}}}main{SqStack s;LinkQueue q;QNODE p;struct car aaMAXSIZE;int i;s=SqStack mallocsizeofSqStack; /对停车场初始化/s->top=-1;q=LinkQueue mallocsizeofLinkQueue;p=QNODE mallocsizeofQNODE; /对便道初始化/p->next=NULL;q->front=q->rear=p;q->geshu=0;printf"\n";printf" \n";printf" 停车场管理系统\n";printf" \n";printf"\n";fori=0;i<MAXSIZE;i++ /输入车辆信息/ {printf"Please input the state,number and time of the car:\n"; scanf"%c,%d,%d",&aai.bb,&aai.num,&aai.time; getchar;Judge_Outputs,q,&aai;ifaai.bb=='E' break;}}。
停车场操作手册
停车场操作手册1引言 (2)1。
1编写目的 (2)1。
2项目背景 (2)1。
3定义 (2)2软件征述 (2)2.1软件的结构 (2)2.2程序表 (2)3。
使用流程介绍 (3)4安装与初始化 (4)4.1安装 (4)4.2初始化 (4)5。
具体操作说明 (5)5.1操作主界面 (5)5。
2通讯参数 (5)5.3停车场信息设置 (6)5.4读卡器信息维护 (6)5.5计费方案维护 (6)5。
5。
1节假日信息维护 (6)5。
5.2收费标准 (6)5.6泊位信息维护 (7)5.7检测硬件 (7)5。
8开户 (7)5。
9修改 (7)5。
10注销 (7)5.11存款 (8)5。
12挂失 (8)5。
13解挂 (8)5.14冻结 (8)5.15解冻 (8)5.16临时卡收费 (8)5。
17按时结算 (8)5。
18卡帐户查询 (8)5。
19在场卡片信息 (9)5。
20帐户状态管理日志 (9)5。
21车辆进出记录 (9)5。
22出纳明细 (9)5.23车场情况 (9)1引言1.1编写目的让使用者对停车场管理系统有一个简单的了解,在通读了此操作手册后，能熟练操作停车场管理系统。
1。
2项目背景软件系统名称：停车场管理系统任务提出者：N/A开发者:侯明全用户：N/A1.3定义服务器：AC_Server服务器程序读卡器:停车场进出口刷卡器（道闸）帐户类型:分为特殊卡、月租卡、储值卡和临时卡（自动生成）车辆类别：分为小型车、中型车、大型车、自行车、三轮车、二轮摩托车2软件征述2。
1软件的结构该软件系统的数据存取方式以及业务执行模式均采用服务器/客户端形式构成。
数据存取方式：采用标准C/S结构，服务器数据库采用SQL Server 2000，客户端采用ADO方式连接业务执行模式:客户端本地采用串口方式与读卡机通讯；远程采用TCP/IP协议与AC_Server服务器通讯2。
2程序表SPM_Server.EXE 停车场管理系统执行主程序TCPIP。
停车场管理系统代码
{ L.rear->next=new QNode;
cout<<"停车场已满，请进入通道等待。"<<endl;
cout<<"请输入进入车辆的信息"<<endl;
cout<<"车牌号：";cin>>mingz;
strcpy(L.rear->next->car,mingz);
biandaochushihua(L);
for(int i=0,j=1;i<j;++i,++j)
{ jiemian(S,q,L);
cout<<"是否继续操作（y/n）";
char biandao1,biandao2;
cin>>biandao1;
biandao2='n';
int stacksize;
}SqStack;
typedef struct QNode{
char car[10];
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
cout<<"2.出车；"<<endl;
cout<<"请选择操作："<<endl;
cin>>a;
switch(a){
case 1:tingche(S,L);break;
停车场管理系统代码
for(i=0;i<chewei_num;i++)
{
pos[i]=-1;
}
for(i=0;i<biandao_num+car_range;i++)
{
wait[i]=-1;
}
cout<<"第0小时"<<endl;
out<<"第0小时"<<endl;
int pos;
int wait;
int arrive_time;
int leave_time;
int park_time;
int fee;
}cars[24*Range];
int pos[2000];
int wait[2000];
int sum_time=0;
int sum_fee=0;
int sum_arrive=0;
int sum_leave=0;
int sum_away=0;
int pos_num=0;
int wait_num=0;
int come_num;
int l_num;
int front=0;
int now_time;
int num;
int chewei_num=M;
out<<"车号："<<car<<" 到达时间："<<cars[car].arrive_time<<" 离开时间："<<cars[car].leave_time<<" 车位："<<cars[car].pos<<" 停留时间："<<cars[car].park_time<<" 费用："<<cars[car].fee<<endl;
UML课程设计--停车场管理系统
U M L课程设计--停车场管理系统-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN数学与计算机学院课程设计说明书课程名称: 软件系统分析与设计课程代码: 6014499题目: 停车管理系统年级/专业/班: 2011级软件工程5班学生姓名: 邱仁学号: 37开始时间:2013年11月13日完成时间:2013年11月30日课程设计成绩：学习态度及平时成绩（20）技术水平与实际能力（20）完成情况(20)创新（5）说明书（计算书、图纸、分析报告）撰写质量（35）总分（100）指导教师签名：年月日目录1. 前言............................................................................................ 错误!未定义书签。
2. 需求分析.................................................................................... 错误!未定义书签。
系统的功能性需求................................................................... 错误!未定义书签。
系统需求分析规格说明书....................................................... 错误!未定义书签。
系统用例图............................................................................... 错误!未定义书签。
参与者............................................................................ 错误!未定义书签。
停车场管理系统代码
// 1、停车场管理.cpp : Defines the entry point for the console application. //^include stdafx.h*'^include vcon 1o.h>^include <malloc・h>^include <stdio.h>^include <stdlib.h>^include <windows. h>//清空当前屏幕#define ClearScreen() system( 'cls M )〃设置背景前景颜色//#define setcolor() system(u color 2f )//显不字符串szPrompt并等待用户按下任意键#define Pause( szPrompt) printf( %s： szPrompt ),getch()typedef struct carinformation // 车辆信息{char szRegistrationMark[64]; // 车牌号char szArrivalTime[16]; // 到达时间char szEntranceT1me[16]; //进入停车场(开始计费)时间char szDepartureTime[16]; // 离开时间} TCARINFORMATION, *LPTCARINFORAAATION；typedef struct carstack{LPTCARINFORMATION IpCarlnformation; // 车辆信息int nTop; //栈顶元素下标int nStackSize; // 栈容量} TCARSTACK, *LPTCARSTACK;//初始化栈IpCarStack,将其容量设置为nSizevoid ln1tStack( LPTCARSTACK ftlpCarStack, int nSize ){IpCarStack = ( LPTCARSTACK ) malloc( sizeof ( TCARSTACK ));lpCarStack->lpCarlnformation = ( LPTCARINFORMATION ) malloc( nSize * sizeof ( TCARINFORAAATION ));lpCarStack->nTop = -1;lpCarStack->nStackSize = n Size;}// 车辆信息carinfo 入栈IpCarStackvoid Push( LPTCARSTACK ftlpCarStack, TCARINFORAAATION carinfo ){IpCarStack-Top++;lpCarStack->lpCarl nformation [lpCarStack->nTop] = carinfo;}//车辆信息从栈IpCarStack中弹出并存入carinfovoid Pop( LPTCARSTACK ftlpCarStack, TCARINFORMATION &carinfo ) {carinfo = lpCarStack->lpCarlnformation[lpCarStack-> nTop];IpCarStack->nTop・・；}//若栈IpCarstack空，返回TRUE;否贝!J,返回FALSEBOOL IsStackEmptyf LPTCARSTACK IpCarStack ){return IpCarStackjnTop == -1;}//若栈IpStackFull满，返回TRUE;否则，返回FALSEBOOL IsStackFulK LPTCARSTACK IpCarStack ) return lpCarStack->nTop == ( lpCarStack->nStackSize • 1 );}// 销毁栈IpCarStack,将指针IpCarStack 置为NULLvoid DestroyStack( LPTCARSTACK &IpCarStack ){free( lpCarStack->lpCarlnformation );free( IpCarStack );IpCarStack = NULL;}typedef struct carnode // 链队结点信息{TCARINFORMATION carinfo; // 车辆信息struct carnode *lpNext; //指向下一个元素的指针} TCARNODE, *LPTCARNODE；typedef struct carqueue // ¥连队{LPTCARNODE IpHead; // 头结点LPTCARNODE IpRear; //指向当前队尾的指针int nEffectivesize; //当前队中元素个数} TCARQUEUE, *LPTCARQUEUE;//初始化链队IpCarQueuevoid lnitQueue( LPTCARQUEUE ftlpCarQueue ){IpCarQueue = ( LPTCARQUEUE ) malloc( sizeof( TCARQUEUE )); lpCarQueue->lpHead = ( LPTCARNODE) malloc( sizeof( TCARNODE ));lpCarQueue->lpHead->lpNext = NULL;lpCarQueue->lpRear = lpCarQueue->lpHead;IpCarQueue-EffectiveSize = 0;}// 车辆信息carinfo 入队IpCarQueuevoid EnQueue( LPTCARQUEUE ftlpCarQueue, TCARINFORMATION carinfo ) {LPTCARNODE IpCarNode = ( LPTCARNODE ) malloc( sizeof( carnode )); lpCarNode->car1nfo = cari nfo;lpCarNode->lpNext = NULL;lpCarQueue->lpRear->lpNext = IpCarNode;lpCarQueue->lpRear = lpCarQueue->lpRear->lpNext;IpCarQueue->n EffectiveSize++;}//队头元素从链队IpCarQueue中出队并存入carinfovoid DeQueue( LPTCARQUEUE ftlpCarQueue, TCARINFORMATION ftcarinfo ) { LPTCARNODE IpTemp = lpCarQueue->lpHead->lpNext;carinfo = IpTemp ・>cari nfo;lpCarQueue->lpHead->lpNext = IpTemp ・> IpNext;free( IpTemp );IpCarQueue->n EffectiveSize-;}//若链队IpCarQueue为空，返回TRUE;否则，返回FALSEBOOL lsQueueEmpty( LPTCARQUEUE IpCarQueue ){return LpCarQueue->nEffect1veSize == 0;}//销毁链队IpCarQueuevoid DestroyQueue( LPTCARQUEUE EtlpCarQueue )LPTCARNODE IpNextCarNode = NULL;for ( LPTCARNODE IpCarNode = lpCarQueue->lpHead; IpCarNode != NULL; IpCarNode = IpNextCarNode ){IpNextCarNode = lpCarNode->lpNext;free( IpCarNode );}free( IpCarQueue );IpCarQueue = NULL;}//将字符串时间格式转换为数字(分钟)格式，例如12:36将被转换为756 (12 * 60 + 36)int ConvertTimeFormat( char *lpTime ){Int nHour = 0;int nMinute = 0;sscanf( IpTime, “%d:%d； 8tnHour, SnMinute );return nHour * 60 + nMinute;}//根据在停车场内的停留时间nContinuanceMinutes (分钟)计算费用double CalculateExpense( int nContinuanceMinutes ){return nContinuanceMinutes * ( 5.0 / 60 );}int main( void ){// setcolor();Int nParkCapability = 0; // 停车场容量putchar( \n*);PHns)jscanf(・•衣d jppnparkcapabujry「LPTCARSTACK -pear-stack"NULL"二®世曲生需更蹦-njrsrack 二pcarsrack 》nparkcmpmbsrty)八LPTCARQUEUE 【Pear-Queue =NULL"、二冊®曲爲兰赫更-njrQueue(-pcarQueue)jcharcCommandTypeHNULLj二劭3淋起 charSzuser-npuru28jH宀NULLY二a l}^> do宀Qearscreenoj二 seccoor(rpurchar(An ・rI .... )；I -n -)j1 ->・-W 養区)；purs(d ・W S B J F)jI H ・)」1-0・)」pucchar( -\n ・)一purs(=0辽)j P U £・A S§A 3926N 3W 3・・rPUS ・・9SPA3926二 444・・)；puts(ni・)；puts( © );putchar( \rf );printf(“请输入命令:“)；seanf( “％s", szllserlnput);puts(H ................. “)；char szCarlnformation[128] = { NULL};sscanff szllserlnput, //将命令类型与车辆信息分开存放”％c,%s“，&cCommandType, //用户输入的前半部分，即命令类型szCarlnformation //用户输入的后半部分，即车辆信息)；char *LpCommaLocation = NULL; //车辆信息字符串中的逗号位置for ( IpCommaLocation = szCarlnformation; *lpCommaLocation != *\0'; lpCommaLocation++ ){if (*lpCommaLocation ==){break;}}*lpCommaLocati on = \0';TCARINFORMATION carinfo = { NULL }; //存储本次用户输入的车辆信息strcpy( carinfo.szRegistrationMark, szCarlnformation );if ( cCommandType == A )strcpy( carinfo.szArrivalTime, IpCommaLocation + 1 );if ( FALSE == lsStackFull( IpCarStack )){strcpy( carinfo.szEntranceTime, carinfo.szArrivalTime ); Push( IpCarStack, carinfo );printf(“已进入停车场第%d个车位\n“，lpCarStack->nTop + 1)；printf("车牌号:\t\t%s\n", carinfo.szRegistrationMark ); printf("进入时间:\t%s\n", carinfo.szEntranceTime ); puts(“是否收费:\t是“)；}else{EnQueue( IpCarQueue, carinfo );printf(“停车场已满，已停放在便道的第%d个车位\n“，lpCarQueue->nEffectiveS1ze)；printf("车牌号:\t\t%s\n", carinfo.szRegistrationMark ); printf("停放时间:\t%s\n", carinfo.szArrivalTime );puts( ••是否收费:\t否”);}}else if ( cCommandType == 'D')strcpy( carinfo.szDepartureTime, IpCommaLocation + 1 );LPTCARSTACK IpTempCarStack = NULL;lnitStack( IpTempCarStack, nParkCapability );TCARINFORMATION carinfoOut = { NULL };BOOL blsCarFound = FALSE;while ( FALSE == lsStackEmpty( IpCarStack )){Pop( IpCarStack, carinfoOut);if ( 0 != strcmp( carinfoOut.szRegistrationMark, carinfo.szRegistrationMark )) {Push( IpTempCarStack, carinfoOut);}else{blsCarFound = TRUE;break;}}while ( FALSE == IsStackEmptyf IpTempCarStack )){TCARINFORAAATION tempcarinfo = { NULL };Pop( IpTempCarStack, tempcarinfo );Push( IpCarStack, tempcarinfo );} if ( FALSE == blsCarFound ) printf(1车牌号为%s 的车未进入停车场・\n；carinfo.szRegistrationMark );Pause(M.................... \n按任意键输入下 V信息…\n“)；continue;strcpy( carinfoOut.szDepartureTime, carinfo.szDepartureTime );int nEntranceTime = ConvertTimeFormat( carinfoOut.szEntranceTime ); Int nDepartureTIme = ConvertTimeFormat( carinfoOut.szDepartureTime ); int nContinuanceMinutes = nDepartureTime • nEntranceTime;printf("计费时段:\t%s - %s (共%d 分钟)\n",carinfoOut.szE ntran ceTime,carinfoOut.szDepartureTime, nContinu anceMinutes);double rExpense = CalculateExpense( nContinuanceMinutes );printf("应交纳的费用:\t%.1 If 7E\n", rExpense );if ( FALSE == lsQueueEmpty( IpCarQueue )){TCARINFORAAATION tempcarinfo = { NULL };DeQueue( IpCarQueue, tempcarinfo );strcpy( tempcarinfo.szEntranceTim® carinfoOut.szDepartureTime ); Push( IpCarStack, tempcarinfo );puts(" .................... ”)；printf(“停放在便道的第1个车位，车牌号为%s的车已进入停车场\n“，tempcarinfo. szRegistrati on Markelse if ( cCommandType == E )puts( "********************"puts(H :吴远彦\n M);puts「学号：\n u);Uts( M********************" )•break;else if ( cCommandType == 0*){ClearScree n();//setcolor();putchar( *\n );puts( “［停车场使用情况］\n“)；puts( •［车位］\t［车牌号］\t倒达时间］\t［进入(开始计费)时间］\n“); for (in t i = 0; i <= IpCarStack-Top; i++ ){printf( M%d\t%s\t\t%s\t\t%s\n\i + 1,IpCarStack- > IpCar I nformati on ［i］・ szRegistratio nAAark, lpCarStack->lpCarlnformat1 on ［i］.szArrivalTime,lpCarStack->lpCarlnformation［i］.szE ntranceTime);}putchar( \n );putchar( \n );putchar( \n );puts( •■［便道使用情况］\n“)；puts( •［车位］\t［车牌号］\t［到达时间］\t［进入(开始计费)时间］\n“); int nNum = 0;for ( LPTCARNODE IpCarNode = lpCarQueue->lpHead->lpNext; IpCarNode != NULL; IpCarNode = lpCarNode->lpNext ){n Num++;printf( ,,%d\t%s\t\t%s\t\t%s\n\n Num,lpCarNode->carinfo.szRegistratio nMark,lpCarNode->carinfo.szArrivalTime,lpCarNode->carinfo.szEntra nceTime);}putchar( \n );}else{puts(“输入信息有误.第f 字符只能为'A'或D或E或0'(区分大宵) }Pause(”.................... \n按任意键输入下一息.\n“)；} while ( TRUE );DestroyStack( IpCarStack );DestroyQueue( IpCarQueue );Pause( “\n按任意键退出程序...\n“)；return 0;。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。
在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。
若车场内已停满n辆车，则后来的汽车要在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后进去的车辆必须先推出车场为它让路，待该辆车开出大门以后，其他车辆再按原次序返回车场。
每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。
试编写程序，模拟上述管理过程。
要求以顺序栈模拟停车场，以链队列模拟便道。
从终端读入汽车到达或离去的数据，每组数据包括三项：(1)是“到达”还是“离去”(2)汽车牌照号码；(3)“到达”或“离去”的时刻。
与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应缴的费用。
（需另设一个栈，临时停放为让路而从车场退出的车。
）#include<iostream>#define M 5using namespace std;typedef int Datatype;typedef struct{Datatype bianhao[M];int top;int h[M]; //时int m[M]; //分int s[M]; //秒}Seqstack; //停车场栈的定义typedef struct Node //便道结点，表示一辆汽车{Datatype bianhao;struct Node *next;}node;typedef struct{node *front;node *rear;int count;}biandao; //便道//停车场顺序栈初始化void InitSeqstack(Seqstack *t){t->top=-1;}//进栈，即进入停车场int Push(Seqstack *t,int x,int h,int m,int s){if(t->top==M-1)return 0; //停车场栈已满t->top++;t->bianhao[t->top]=x;t->h[t->top]=h;t->m[t->top]=m;t->s[t->top]=s;return 1;}//出栈，即离开停车场int Pop(Seqstack *t,int *x,int *h,int *m,int *s){if(t->top==-1)return 0;else{*x=t->bianhao[t->top];*h=t->h[t->top];*m=t->m[t->top];*s=t->s[t->top];t->top--;return 1;}}//查找某牌照的车在停车场中的位置，若找到则返回其位置，否则返回-1int Find(Seqstack t,int x){int i;for(i=0;i<=t.top;i++){ if(t.bianhao[i]!=x)continue;elsebreak;}if(i>t.top)return(-1);elsereturn(i);}//判断停车场内是否已满int IsSeqstackFull(Seqstack t){if(t.top==M-1)return 1;elsereturn 0;}//判断停车场内是否已没有车辆int IsSeqstackEmpty(Seqstack t){if(t.top==-1)return 1;elsereturn 0;}//依次显示停车场内停放的所有车辆void ShowSeqstack(Seqstack t){int i;if(t.top==-1)cout<<"停车场内没有停放车辆"<<endl;elsefor(i=0;i<=t.top;i++)cout<<"牌照："<<t.bianhao[i]<<endl;}//队列初始化int Initbiandao(biandao *Q){Q->front=new node;if(Q->front!=NULL){Q->rear=Q->front;Q->front->next=NULL;Q->count=0;return(true);}else return(false);}//入队操作，即当停车场满了的时候，再到达的车辆进去便道队列int Enterbiandao(biandao *Q,int x){node *NewNode;NewNode=new node;if(NewNode!=NULL){NewNode->bianhao=x;NewNode->next=NULL;Q->rear->next=NewNode;Q->rear=NewNode;Q->count++;return(true);}else return(false);}//出队操作，即便道上的车辆从便道开出来int Deletebiandao(biandao *Q,int *x){node *p;if(Q->front==Q->rear)return(false);p=Q->front->next;Q->front->next=p->next;if(Q->rear==p)Q->rear=Q->front;*x=p->bianhao;free(p);Q->count--;return(true);}//判断便道队列是否为空int IsbiandaoEmpty(biandao Q){if(Q.front==Q.rear)return(true);elsereturn(false);//当count=0时，就空了}//依次显示便道上停放的所有车辆void Showbiandao(biandao Q){node *p;p=Q.front->next;if(p==NULL)cout<<"便道上没有停放车辆!"<<endl;elsewhile(p!=NULL){cout<<"牌照："<<p->bianhao<<endl;p=p->next;}}36//计算停留时间差double Time(int h1,int m1,int s1,int h2,int m2,int s2) {double p,q;p=h1*3600+m1*60+s1-(h2*3600+m2*60+s2);q=(double)p/3600;return(q);}//计算停车费用double Cost(double t,int u){return(t*u);}//主函数void main(){double time,cost;int ch;int x,*y,z;int i,flag=1,h,m,s,unit_price,hh,mm,ss;y=new int;Seqstack *t; //定义停车栈t=new Seqstack;InitSeqstack(t);biandao *Q; //定义便道队列Q=new biandao;Initbiandao(Q);Seqstack *r; //定义让路栈r=new Seqstack;InitSeqstack(r);cout<<"请设置停车费用单价：（__元/小时）"<<endl;cin>>unit_price;while(flag){cout<<"***************************"<<endl;cout<<"请选择命令："<<endl<<"1:到达"<<endl<<"2:离开"<<endl<<"3:依次显示停车场内停放车辆"<<endl<<"4:依次显示便道上停放车辆"<<endl<<"5:结束"<<endl;cout<<"***************************"<<endl;cin>>ch;switch(ch){case 1:cout<<"请输入到达的汽车牌照号码："<<endl;cin>>x;if(IsSeqstackFull(*t)){cout<<"停车场已满，请在便道等候!"<<endl;Enterbiandao(Q,x);cout<<"将此车停放在便道的"<<Q->count<<"号位置!"<<endl;}else{while(1){cout<<"请输入到达的时间(例如，21 08 23)："<<endl;cin>>h>>m>>s;if (h<0 || h>23) continue; // 输入数据不合法，回去重新输入if (m<0 || m>59) continue;if (s>-1 && s<61)break; // 输入时间全部合法，退出循环}Push(t,x,h,m,s);cout<<"将此车停放在停车场的"<<t->top+1<<"号停车位置"<<endl;}break;case 2:if(IsSeqstackEmpty(*t))cout<<"停车场内已没有车辆"<<endl;else{cout<<"请输入要离开的汽车的车牌照号码："<<endl;cin>>x;if(Find(*t,x)==-1)cout<<"停车场内没有该汽车！"<<endl;else//有该号码的汽车{while(1){cout<<"请输入离开的时间(例如，23 58 03)："<<endl;cin>>h>>m>>s;if (h<0 || h>23) continue; // 输入数据不合法，回去重新输入if (m<0 || m>59) continue;if (s>-1 && s<61)break; // 输入时间全部合法，退出循环}if(Find(*t,x)==t->top){Pop(t,y,&hh,&mm,&ss);//要离开的车辆正好是最后一辆进入停车场的车time=Time(h,m,s,hh,mm,ss);cout<<"停留时间为："<<time<<"小时"<<endl; //结账cost=Cost(time,unit_price);cout<<"应缴费用为："<<cost<<"元"<<endl;}else{for(i=(Find(*t,x)+1);i<=t->top;)//该车不是最后一辆进入停车场的车，其它车要让路{Pop(t,y,&hh,&mm,&ss);Push(r,*y,hh,mm,ss); //进入让路栈r}Pop(t,y,&hh,&mm,&ss);//要离开的车辆离开了time=Time(h,m,s,hh,mm,ss);cout<<"停留时间为："<<time<<"小时"<<endl; //结账cost=Cost(time,unit_price);cout<<"应缴费用为："<<cost<<"元"<<endl;for(i=0;i<=r->top;) //让路的车辆重新回到停车场{Pop(r,y,&hh,&mm,&ss);Push(t,*y,hh,mm,ss);}}if(!IsbiandaoEmpty(*Q)){Deletebiandao(Q,&z); //便道上的第一辆车出队Push(t,z,h,m,s); //进入停车场,默认进入的时刻就是刚才的车离开的时刻}elsecout<<"便道上没有车辆等候!"<<endl;}}break;case 3:ShowSeqstack(*t);break;case 4:Showbiandao(*Q);break;case 5:flag=0;break;default:cout<<"错误命令！"<<endl;}}}。