数据结构课程设计停车场管理系统设计报告[1]
数据结构课程设计停车场管理报告
数据结构课程设计《停车场管理》班级：：学号：设计日期：2012年7月2日——2012年7月11日1）需求分析本次的数据结构课程设计所选的题目是停车场管理系统。
根据题目要求，已知停车场是一个可停放n辆汽车的狭长通道，只有一个大门可供汽车出入，由此可将停车场的类型定义为栈，其容量为n。
当停车场已经停满n辆车后，后来的车辆只能在便道上等待。
当停车场有车开走，便道上的第一辆汽车便可以进入停车场中。
根据其先入先出的特点，可以将便道的类型定义为队列，容量不限。
由题目可知，需停车辆的信息包括：车牌、汽车“到达”“离去”的信息、“到达”“离去”的时刻等。
按照从终端读入的数据序列进行模拟管理。
每辆车需要三个数据，其中车辆数据为：A表示到达，D表示离去，E表示程序结束。
车辆牌照为整型数据，车辆到达或离开的时刻同样为整型数据。
输入车辆到达应该输出的信息为：汽车在停车场或便道上的停车位置；输入车辆离开应该输出的信息为汽车在停车场停留的时间和应交纳的费用（在便道上停留的时间不收费）。
停车场管理系统主要实现以下几个功能：(1)根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。
(2)该程序设计能够通过车牌号能查到该车辆在停车场或便道中的位置。
(3)当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。
实现停车场的调度功能。
该程序设计可以完整的模拟停车场的管理过程。
2）概要设计停车场管理系统是充分利用数据结构中栈和队列的思想实现的，栈是一种只能在叫做栈的一段进行进栈或者出栈操作的线性数据结构。
栈的主要特点是”后进先出”，即后进栈的元素先处理。
停车场的容量即为栈的存储空间，停车场的车辆的停靠是无秩序的，因此采用链式存储的方式更适合，也方便车辆的调度。
队列是限定仅能在表的一端进行插入，在表的另一端进行删除的线性表。
队列中可以插入的一端称为队尾，可以删除的一端称为队首。
把一个元素插入队列中的操作为进队，队列中删除一个元素的操作为出队。
《数据结构》停车场系统设计报告--停车场管理系统_
《数据结构》停车场系统设计报告--停车场管理系统_一、系统总体原则1.1、系统的安全性：停车场管理系统要求引入多重安全措施，确保其系统数据的安全，以防止非法黑客进行攻击；系统本身要具备安全保护机制，确保核心系统重要功能不能被破坏。
1.2、系统功能：停车场管理系统要具备通行证管理，车辆管理，收费管理，维修管理，系统权限控制和固定车位管理等多种功能。
1.3、系统数据管理：停车场管理系统要实现对用户信息，车辆信息，收费信息，维修信息和工作日志等数据的便捷管理；支持数据注入，报表输出，日志查询，备份恢复等。
二、系统数据结构2.1、用户信息结构：用户类型、用户名、密码、真实姓名、联系电话、优惠折扣比、优惠申请次数等2.2、车辆信息结构：车牌号、车牌颜色、停放位置、停放时间、收费金额等2.3、收费信息结构：收费时间、车牌号、应缴金额、实缴金额、优惠金额、收费员等2.4、维修信息结构：维修时间、车牌号、维修内容、维修费用、维修人等2.5、工作日志结构：日志类型、生成时间、触发时间、操作内容、操作人等三、系统模块设计通行证管理模块：能够管理停车场的客户信息，支持优惠折扣的设置，支持多种客户角色的分配及权限管理。
车辆管理模块：能够管理停车场的车辆信息，支持分配停车位、跟踪车辆停放时间以及出入位置，以实现计算停车费用。
收费管理模块：能够实现车辆停放费用的计费与收取，支持优惠计算功能，支持收费记录的查询与管理。
维修管理模块：能够管理停车场的车辆维修信息，能够针对每辆车的维修记录进行查询、录入和管理。
系统权限控制模块：支持可根据多种角色分配权限，以实现系统模块及功能的控制，保证信息安全性。
固定车位管理模块：能够支持固定车位信息的管理，可支持用户管理固定车位，以便系统自动识别用户并提供优惠处理。
四、系统实现方案4.1 前端 : 对停车场系统进行交互式操作，支持web，客户端，短信等界面，实现用户的操作及查询；前端应用可跨平台进行。
数据结构课程设计停车场管理系统设计报告
int main(){Initialization();CarNode car;SqStack Park,TempPark;LinkQueue Q;InitStack(Park);InitStack(TempPark);InitQueue(Q);while((scanf("%c%d%d",&car.event,&car.num,&car.time))&&(car.event!='e'&&c ar.event!='E')){getchar(); //除去输入结束时的回车switch(car.event){case 'A':case 'a':Arrive(Park,Q,car);break;case 'D':case 'd':Leave(Park,TempPark,Q,car);break;default: printf("您的第一个数据输入有误!\n");break;}}printf("程序结束，谢谢使用!\n");return 0;2）分别构造空栈和空队列栈：Status InitStack(SqStack &S){ //构造一个空栈S.Stacksize=0;S.base=(CarNode*)malloc((MAX)*sizeof(CarNode));if(!S.base){exit(OVERFLOW);printf("存储空间分配失败");}S.top=S.base;return OK;}队列：Status InitQueue(LinkQueue &Q){ //构造一个空队列（带头结点）Q.front=Q.rear=(QueueNode*)malloc(sizeof(QueueNode));if(!Q.front){exit(OVERFLOW);printf("存储空间分配失败");}Q.front->next=NULL;Q.queuesize=0;return OK;3）车辆到达处理Status Arrive(SqStack &S,LinkQueue &Q,CarNode &e){ //车辆到达处理if((S.top-1)->time<=e.time){ //时间处理if(!Check_Stack(S,e)&&!Check_Queue(Q,e)){ //是否已存在if(S.top-S.base<MAX){Push(S,e);printf("成功进入停车场,在%d号车库!\n",S.top-S.base);return OK;}else{EnQueue(Q,e);printf("停车场已满，车辆进入便道,在%d号车位!\n",Q.queuesize);}}elseprintf("该牌照的车已存在，输入有误，请重新输入\n");return OK;}else{printf("时间输入有误，请重新输入!\n");return FALSE;}}4）车辆离开处理Status Leave(SqStack &S,SqStack &TempS,LinkQueue &Q,CarNode &e) { //车辆离开处理CarNode a;int leatime,leanum;int entertime; //进入停车场时间int cost;if(!(Check_Stack(S,e) || Check_Queue(Q,e))){printf("数据输入错误，本停车场内无所查询车辆，请重新输入！\n");return true;}else{if(Check_Stack(S,e)) //若需要离开的车辆在停车场{if(e.num==(S.top-1)->num) //车辆处在栈顶{Pop(S, a);leatime=e.time;leanum=e.num;entertime=a.time;printf("车辆进入车库时间:%d\t现在（离开）时间:%d\t停留时间:%d\t\n",entertime,leatime,leatime-entertime);}else //车辆处在栈中间{do{Pop(S,a); //从栈中依次退出Push(TempS,a); //依次进入临时栈}while((S.top-1)->num!=e.num);//直到top指针下一个位置的num=车牌号Pop(S, a); //该车离开leatime=e.time;leanum=e.num;entertime=a.time;printf("车进入停车场时间:%d\t现在（离开）时间:%d\t停留时间:%d\t\n",entertime,leatime,leatime-entertime);do { //其余车辆按原来次序返回停车场Pop(TempS,a);Push(S,a);}while(TempS.top!=TempS.base);//条件与上面不同，此时是全部回去}cost=(leatime-entertime)*price;if(cost>=0)printf("您的车牌号为%d 的车应交纳的费用是:%d\n",leanum,cost);if(Q.front!=Q.rear){ //队列不空的话从便道进停车场DeQueue(Q,a);if(a.time<leatime) //便道车辆进车库时间应该比车库车辆离开时间晚entertime=leatime;a.time=leatime;Push(S,a); //该车进入停车场printf("车牌号为%d的车辆从便道上进入%d号车库!从现在开始计时，现在时间为：%d\n",a.num,S.top-S.base,a.time);}}else if(Check_Queue(Q,e)){ //从便道直接离开do{DeQueue(Q,a);EnQueue(Q,a);}while(Q.front->next->data.num!=e.num);DeQueue(Q,e); //前面的车进入队尾printf("您的车牌号为%d 的车辆未进入车库从便道直接离开，费用为0!\n",e.num);}}return true;2．主要设计程序如下：#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define MAX 2 //停车场容量#define price 2 //单价#define OK 1#define FALSE 0#define TRUE 1#define ERROR -1#define OVERFLOW -2typedef int Status;//============================================================== =======typedef struct CarNode{char event;int num;int time;}CarNode; //车辆信息结点typedef struct SqStack{CarNode *base;CarNode *top;int Stacksize;}SqStack; //栈（停车场）typedef struct QNode{CarNode data;struct QNode *next;}QueueNode; //便道结点typedef struct LinkQueue{QueueNode *front;QueueNode *rear;int queuesize;}LinkQueue; //队列（便道）//============================================================== =======Status InitStack(SqStack &S){ //构造一个空栈S.Stacksize=0;S.base=(CarNode*)malloc((MAX)*sizeof(CarNode));if(!S.base){exit(OVERFLOW);printf("存储空间分配失败");}S.top=S.base;return OK;}//============================================================== =======Status InitQueue(LinkQueue &Q){ //构造一个空队列（带头结点）Q.front=Q.rear=(QueueNode*)malloc(sizeof(QueueNode));if(!Q.front){exit(OVERFLOW);printf("存储空间分配失败");}Q.front->next=NULL;Q.queuesize=0;return OK;}//============================================================== =======Status GetTop(SqStack S,CarNode &e){ //返回栈顶元素if(S.top==S.base)return ERROR;e=*(S.top-1);return TRUE;}//============================================================== =======Status Pop(SqStack &S,CarNode &e){ //删除栈顶元素if(S.top==S.base)return ERROR;e=*--S.top;return OK;}//============================================================== =======Status Push(SqStack &S,CarNode e){//插入元素为新的栈顶元素(在栈不满的前提下) if(S.top-S.base>=MAX)return FALSE;*S.top++=e;return OK;}//============================================================== =======Status DeQueue(LinkQueue &Q,CarNode &e){ //删除队头元素(带头结点) if(Q.rear==Q.front)return ERROR;QueueNode *p=Q.front->next;e=p->data;Q.front->next=p->next;if(p==Q.rear)Q.rear=Q.front;free(p);Q.queuesize--;return OK;}//============================================================== =======Status EnQueue(LinkQueue &Q,CarNode e){ //插入新的队尾元素QueueNode *p=(QueueNode*)malloc(sizeof(QueueNode));if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;Q.queuesize++;return OK;}//============================================================== =======Status Check_Stack(SqStack &S,CarNode e){//车辆到达时车库内是否有同名车CarNode *Temp=S.base;while((Temp!=(S.top))&&(Temp->num!=e.num))Temp++;if((Temp==S.top))return FALSE;elsereturn TRUE;}//============================================================== =======Status Check_Queue(LinkQueue &Q,CarNode e){//车辆到达时便道上是否有同名车QueueNode *Temp=Q.front;while((Temp!=Q.rear) && (Temp->data.num!=e.num))Temp=Temp->next;if((Temp==Q.rear) && (Temp->data.num!=e.num))return FALSE;elsereturn TRUE;}//============================================================== =======Status Arrive(SqStack &S,LinkQueue &Q,CarNode &e){ //车辆到达处理if((S.top-1)->time<=e.time){ //时间处理if(!Check_Stack(S,e)&&!Check_Queue(Q,e)){ //是否已存在if(S.top-S.base<MAX){Push(S,e);printf("成功进入停车场,在%d号车库!\n",S.top-S.base);return OK;}else{EnQueue(Q,e);printf("停车场已满，车辆进入便道,在%d号车位!\n",Q.queuesize);}}elseprintf("该牌照的车已存在，输入有误，请重新输入\n");return OK;}else{printf("时间输入有误，请重新输入!\n");return FALSE;}}//============================================================== =======Status Leave(SqStack &S,SqStack &TempS,LinkQueue &Q,CarNode &e){ //车辆离开处理CarNode a;int leatime,leanum;int entertime; //进入停车场时间int cost;if(!(Check_Stack(S,e) || Check_Queue(Q,e))){printf("数据输入错误，本停车场内无所查询车辆，请重新输入！\n");return true;}else{if(Check_Stack(S,e)) //若需要离开的车辆在停车场{if(e.num==(S.top-1)->num) //车辆处在栈顶{Pop(S, a);leatime=e.time;leanum=e.num;entertime=a.time;printf("车辆进入车库时间:%d\t现在（离开）时间:%d\t停留时间:%d\t\n",entertime,leatime,leatime-entertime);}else //车辆处在栈中间{do{Pop(S,a); //从栈中依次退出Push(TempS,a); //依次进入临时栈}while((S.top-1)->num!=e.num);//直到top指针下一个位置的num=车牌号Pop(S, a); //该车离开leatime=e.time;leanum=e.num;entertime=a.time;printf("车进入停车场时间:%d\t现在（离开）时间:%d\t停留时间:%d\t\n",entertime,leatime,leatime-entertime);do { //其余车辆按原来次序返回停车场Pop(TempS,a);Push(S,a);}while(TempS.top!=TempS.base);//条件与上面不同，此时是全部回去}cost=(leatime-entertime)*price;if(cost>=0)printf("您的车牌号为%d 的车应交纳的费用是:%d\n",leanum,cost);if(Q.front!=Q.rear){ //队列不空的话从便道进停车场DeQueue(Q,a);if(a.time<leatime) //便道车辆进车库时间应该比车库车辆离开时间晚entertime=leatime;a.time=leatime;Push(S,a); //该车进入停车场printf("车牌号为%d的车辆从便道上进入%d号车库!从现在开始计时，现在时间为：%d\n",a.num,S.top-S.base,a.time);}}else if(Check_Queue(Q,e)){ //从便道直接离开do{DeQueue(Q,a);EnQueue(Q,a);}while(Q.front->next->data.num!=e.num);DeQueue(Q,e); //前面的车进入队尾printf("您的车牌号为%d 的车辆未进入车库从便道直接离开，费用为0!\n",e.num);}}return true;}//============================================================== =======void Initialization(){ //初始化程序printf("======================================================= ===\n");printf("* 停车场管理模拟程序*\n");printf("======================================================= ===\n");printf("请依次输入车辆到达(A/a)/离去(D/d)/结束(E/e)信息、车牌号以及当前时间：\n\n");}//============================================================== =======int main(){Initialization();CarNode car;SqStack Park,TempPark;LinkQueue Q;InitStack(Park);InitStack(TempPark);InitQueue(Q);while((scanf("%c%d%d",&car.event,&car.num,&car.time))&&(car.event!='e'&&c ar.event!='E')){getchar(); //除去输入结束时的回车switch(car.event){case 'A':case 'a':Arrive(Park,Q,car);break;case 'D':case 'd':Leave(Park,TempPark,Q,car);break;default: printf("您的第一个数据输入有误!\n");break;}}printf("程序结束，谢谢使用!\n");return 0;}。
数据结构课程设计报告书 停车场管理系统
#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 100/*预设停车场有100个车位*/#define D 1.2/*预设车辆停车费为1.2元每小时*/ #define NUMBER 100void menu();void start();void parkingplace();void drive();struc car{int carnumber;int cararrave;int carleave;int carplace;}car[NUMBER];struct park;{int null;}parkingplace[N-1];void main (){menu();/*菜单*/}void menu(){int n;do{puts("****MENU***");puts("1、停车");puts("2、开车");puts("3、退出");puts("4、初始化");printf("请选择你需要的服务（1-4）：");scanf("%d",&n);}switch(n){case 1:parking；break;/*停车函数*/case 2:drive;brea ;/*开车函数*/case 3:exit;break;/*退出*/case 4:start;break;/*初始化*/}}void start()/*初始化*/{int i,j;for(i=0;j<N;i++)parking[i].null=0;/*停车场设置为空*/printf("已初始化");menu();}void parkingplace()/*车辆进入函数*/{int i,a,h=0;printf(“请输入该车系序号（从0开始）：”);scanf(“%d”,&a);for(i=0;i<N;i++){if(parking[i].park==0)/*无车标记*/if(parking[i].park==1)/*有车标记*/h=h+1;}if(h==N)printf(“停车场内已满！”);else{car[a].carplace=h;parkingplace[h].null=1;printf(“该车应该停在停车场内”);printf(“请输入该车进停车场时间：”);scanf(“d%”,&car[a].cararrave);}void drive()/*车辆离开函数*/{int i,k,time;double(“请输入车辆次序号【】”);scanf(“%d”,&i);printf(“请输入离开时间：”);scanf(“%d”,&car[i]carleave);fee=D*(car[i].carleave-car[i].cardrrave);time=car[i].carleave-car[i].cardrrave;printf(“次序号为%d的车停时间%d小时，应收费%f元”,i,time,fee); }。
课程设计报告-- 停车场管理系统
课程设计说明书专业:xxxxx课程名称: 数据结构课程设计班级: xxxx姓名: xxx 学号: xxxxxx设计题目: 停车场管理系统设计时间: 2012-2-27 至2012-3-9评语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:____________评阅教师:____________一、设计题目与要求停车场管理系统设停车场只有一个可停放几辆车的狭长通道，且只有一个大门可供汽车进出，汽车在停车场内按车辆的先后顺序依次排列，若车站内已停满汽车，则后来的汽车只能在门外的通道上等停，一旦停车场内有车开走，则排在同道上的第一辆车即可进入，当停车内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车站不能从便道上开走，试设计这样一个停车场模拟管理程序。
二、概要设计程序包括以下几个模块（包括其功能及程序实现思路与方法）1、成批车辆入站时信息的记录。
该功能则是将成批车辆入站，并且记录下信息。
已知车场为一个开口的狭长通道，所以信息采用栈来记录。
因为针对的是成批车辆，则在输入信息的时候采用循环输入，以输入特殊字符为结束符号。
在程序设计的时候，除了要完成循环，还要完成特殊字符的判断及车场是否已经停满的判断。
2、单辆车辆入站时车站的记录。
单辆车辆入站的实现思路与方法与成批入站的相差无几，主要区别在于车辆车不需要循环。
3、在车站已满的情况下，将车辆停在通道里。
车站有固定容量，当车站停满车后，车辆先放置在通道中。
通道是一个两头开口的狭长通道，而且当车站有空位时，通道中第一辆车要进入车站，则是先进先出的原则，所以采用队列的形式记录通道内车辆的信息。
数据结构 课程设计 停车场管理系统
《数据结构》课程设计报告设计报告题目：停车场管理问题学院：信息科学与工程学院《数据结构》课程设计报告书1.1 课程设计选题的目的为大家解决一些生活中的实际问题，在这个过程中，自我设计的能力也在不断地提高。
此次程序设计综合运用所学数据额结构以及C语言的知识解决实际问题，将课堂的书本知识有效的在程序中体现出来，使我们更理解了C语言及数据结构的功能之强大，进一步让学生对面向对象的方法以及数据结构的编程思想有了较好了解和认识。
1.通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。
2.通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计出合理的模块化结构。
3.通过课程设计，提高程序开发功能，培养分析问题、解决实际问题的能力，能运用合理的控制流程编写清晰高效的程序。
1.2 课程设计选题的内容[问题描述]设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
[实现要求]要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
一．需求分析以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包含三个数据项：汽车“到达”或“离去”信息，汽车牌照号码以及汽车到达或离去的时刻。
数据结构停车场管理实验报告
数据结构停车场管理实验报告一、实验目的本次实验旨在通过设计和实现一个停车场管理系统，深入理解和应用数据结构中的栈和队列等知识，提高解决实际问题的能力。
二、实验环境编程语言：C+＋开发工具：Visual Studio三、实验原理1、停车场采用栈结构来存储停放的车辆信息。
栈具有先进后出的特点，符合车辆先进入停车场后离开的逻辑。
2、停车场外的便道采用队列结构来存储等待进入停车场的车辆。
队列具有先进先出的特点，符合车辆按到达顺序进入停车场的需求。
四、实验内容1、设计数据结构定义栈和队列的数据结构，包括存储车辆信息的结构体。
实现栈和队列的基本操作，如入栈、出栈、入队、出队等。
2、功能实现车辆进入停车场：当有车辆进入停车场时，将车辆信息压入栈中。
车辆离开停车场：当有车辆离开停车场时，从栈中弹出相应车辆，并计算停车费用。
显示停车场状态：实时显示停车场内车辆的信息。
处理便道上的车辆：当停车场有空位时，将便道上的车辆依次入停车场。
3、界面设计设计简单的命令行交互界面，方便用户输入操作指令。
五、实验步骤1、定义数据结构｀｀｀cppstruct Car ｛int carNumber;int arrivalTime;int departureTime;｝；class Stack ｛private:Car stackArray;int top;int capacity;public:Stack(int size) ｛capacity ＝ size;stackArray ＝ new Carcapacity; top ＝－1;｝～Stack(）｛delete stackArray;｝bool isFull(）｛return top ＝＝ capacity 1;｝bool isEmpty(）｛return top ＝＝－1;｝void push(Car car) ｛if （！isFull(））｛stackArray+＋top ＝ car;｝ else ｛std:：cout ＜＜＂停车场已满，无法进入！＂＜＜ std:：endl;｝｝Car pop(）｛if （！isEmpty(））｛return stackArraytop;｝ else ｛std:：cout ＜＜＂停车场为空，无法离开！＂＜＜ std:：endl; return ｛－1, －1, －1}；｝｝Car peek(）｛if （！isEmpty(））｛return stackArraytop;｝ else ｛std:：cout ＜＜＂停车场为空！＂＜＜ std:：endl; return ｛－1, －1, －1}；｝｝｝；class Queue ｛private:Car queueArray;int front;int rear;int capacity;public:Queue(int size) ｛capacity ＝ size;queueArray ＝ new Carcapacity;front ＝ rear ＝－1;｝～Queue(）｛delete queueArray;｝bool isFull(）｛return （rear ＋ 1) ％ capacity ＝＝ front;｝bool isEmpty(）｛return front ＝＝－1;｝void enqueue(Car car) ｛if （！isFull(））｛if （isEmpty(））｛front ＝ 0;｝rear ＝（rear ＋ 1) ％ capacity; queueArrayrear ＝ car;｝ else ｛std:：cout ＜＜＂便道已满，无法等待！＂＜＜ std:：endl;｝｝Car dequeue(）｛if （！isEmpty(））｛Car car ＝ queueArrayfront;if （front ＝＝ rear) ｛front ＝ rear ＝－1;｝ else ｛front ＝（front ＋ 1) ％ capacity;｝return car;｝ else ｛std:：cout ＜＜＂便道为空！＂＜＜ std:：endl;return ｛－1, －1, －1}；｝｝Car frontElement(）｛if （！isEmpty(））｛return queueArrayfront;｝ else ｛std:：cout ＜＜＂便道为空！＂＜＜ std:：endl;return ｛－1, －1, －1}；｝｝｝；｀｀｀2、主函数实现｀｀｀cppint main(）｛int parkingLotCapacity ＝ 10; ／／假设停车场容量为 10 Stack parkingLot(parkingLotCapacity)；Queue waitingQueue(parkingLotCapacity)；int choice;while （true) ｛std:：cout ＜＜＂1、车辆进入停车场" ＜＜ std:：endl;std:：cout ＜＜＂2、车辆离开停车场" ＜＜ std:：endl;std:：cout ＜＜＂3、显示停车场状态" ＜＜ std:：endl;std:：cout ＜＜＂4、退出" ＜＜ std:：endl;std:：cout ＜＜＂请选择操作：＂；std:：cin ＞＞ choice;switch （choice) ｛case 1: ｛int carNumber;std:：cout ＜＜＂请输入车辆号码：＂；std:：cin ＞＞ carNumber;Car car ＝｛carNumber, time(NULL)，－1}；if （！parkingLotisFull(））｛parkingLotpush(car)；std:：cout ＜＜＂车辆＂＜＜ carNumber ＜＜＂进入停车场" ＜＜std:：endl;｝ else ｛waitingQueueenqueue(car)；std:：cout ＜＜＂停车场已满，车辆＂＜＜ carNumber ＜＜＂在便道等待" ＜＜ std:：endl;｝break;｝case 2: ｛int carNumber;std:：cout ＜＜＂请输入要离开的车辆号码：＂；std:：cin ＞＞ carNumber;Car car;bool found ＝ false;for （int i ＝ parkingLottop; i ＞＝ 0; i) ｛if （parkingLotstackArrayicarNumber ＝＝ carNumber) ｛car ＝ parkingLotpop(）；cardepartureTime ＝ time(NULL)；found ＝ true;break;｝｝if （found) ｛int parkingTime ＝ difftime(cardepartureTime, cararrivalTime)；double parkingFee ＝ parkingTime 2; ／／假设每单位时间停车费为2 元std:：cout ＜＜＂车辆＂＜＜ carNumber ＜＜＂离开停车场，停车时间：＂＜＜ parkingTime ＜＜＂秒，停车费用：＂＜＜parkingFee ＜＜＂元" ＜＜ std:：endl;if （！waitingQueueisEmpty(））｛Car waitingCar ＝ waitingQueuedequeue(）；parkingLotpush(waitingCar)；std:：cout ＜＜＂便道上的车辆＂＜＜ waitingCarcarNumber ＜＜＂进入停车场" ＜＜ std:：endl;｝｝ else ｛std:：cout ＜＜＂未找到要离开的车辆" ＜＜ std:：endl;｝break;｝case 3: ｛std:：cout ＜＜＂停车场内车辆：＂＜＜ std:：endl;for （int i ＝ parkingLottop; i ＞＝ 0; i) ｛std:：cout ＜＜ parkingLotstackArrayicarNumber ＜＜＂＂；｝std:：cout ＜＜ std:：endl;std:：cout ＜＜＂便道上等待的车辆：＂＜＜ std:：endl;if （！waitingQueueisEmpty(））｛for （int i ＝ waitingQueuefront; i!＝ waitingQueuerear; i ＝（i ＋ 1) ％waitingQueuecapacity) ｛std:：cout ＜＜ waitingQueuequeueArrayicarNumber ＜＜＂＂；｝std:：cout ＜＜ waitingQueuequeueArraywaitingQueuerearcarNumber＜＜ std:：endl;｝ else ｛std:：cout ＜＜＂无" ＜＜ std:：endl;｝break;｝case 4:return 0;default:std:：cout ＜＜＂无效的选择，请重新输入" ＜＜ std:：endl;｝｝return 0;｝｀｀｀六、实验结果1、车辆正常进入停车场，并在停车场已满时在便道等待。
数据结构-停车场管理系统实验报告
数据结构-停车场管理系统实验报告数据结构停车场管理系统实验报告一、实验目的本次实验旨在通过设计和实现一个停车场管理系统，深入理解和应用数据结构的知识，包括栈、队列、链表等，提高编程能力和解决实际问题的能力。
二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。
三、需求分析1、停车场内有固定数量的停车位。
2、车辆进入停车场时，记录车辆信息（车牌号、进入时间）。
3、车辆离开停车场时，计算停车费用并输出相关信息。
4、能够显示停车场内车辆的停放情况。
四、数据结构设计1、为了实现车辆的先进先出，选择队列来存储停车场内的车辆信息。
2、用栈来存储临时停放的车辆信息，以便在停车场已满时进行处理。
五、算法设计1、车辆进入停车场检查停车场是否已满。
如果未满，将车辆信息加入队列，并记录进入时间。
2、车辆离开停车场在队列中查找要离开的车辆。
计算停车时间和费用。
将车辆从队列中删除。
3、显示停车场内车辆停放情况遍历队列，输出车辆信息。
六、主要代码实现｀｀｀cppinclude ＜iostream>include ＜string>include ＜ctime>using namespace std;／／车辆结构体struct Car ｛string licensePlate; ／／车牌号time_t entryTime; ／／进入时间｝；／／队列类class Queue ｛private:Car data;int front, rear, capacity;public:Queue(int size) ｛capacity ＝ size;data ＝ new Carcapacity;front ＝ rear ＝ 0;｝～Queue(）｛delete data;｝bool isFull(）｛return （rear ＋ 1) ％ capacity ＝＝ front;｝bool isEmpty(）｛return front ＝＝ rear;｝void enqueue(Car car) ｛if （isFull(））｛cout ＜＜＂停车场已满！＂＜＜ endl; return;｝datarear ＝ car;rear ＝（rear ＋ 1) ％ capacity;｝Car dequeue(）｛if （isEmpty(））｛cout ＜＜＂停车场为空！＂＜＜ endl;return Car(）；｝Car car ＝ datafront;front ＝（front ＋ 1) ％ capacity;return car;｝void display(）｛if （isEmpty(））｛cout ＜＜＂停车场内没有车辆。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计停车场管理系统班级：********* 指导教师：***学号：*********** 姓名：***小组成员：***** ****** ******完成日期：2009年3月6日成绩:________________目录课程设计目的1、通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。
2、通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。
3、通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。
4、通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。
5、通过课程设计，开发一个中小型系统，掌握系统研发全过程。
6、通话课程设计，培养分析问题、解决实际问题的能力。
二、课程设计内容①问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
②基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
③实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。
例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。
整个程序可以在输入信息为（‘E’，0，0）时结束。
本题可用栈和队列来实现。
三、概要设计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。
至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。
当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
2、实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。
至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。
对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。
3、主要模块①此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。
在主函数中首先调用option()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。
其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。
最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。
②在以上各个模块中，出现的调用的函数为：void InitStack(SeqStackCar *s);int InitQueue(LinkQueueCar *Q);option();int Arrival(SeqStackCar *Enter,LinkQueueCar *W);void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W); void PRINT(CarNode *p);void List(SeqStackCar S,LinkQueueCar W);void List1(SeqStackCar *S);void List2(LinkQueueCar *W);4、模块间关系四、调试分析（1）调试过程中的主要问题由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构清晰，使用方便。
本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。
其中比较有代表性的主要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。
我们小组成员经过反复商量讨论，并且在查阅了多种资料后，在那一个printf语句后加了一个getch()，此时，程序运行结果就符合要求了。
（2）测试结果的分析与讨论①欢迎界面②车辆到达③车辆离开④车辆信息（车场）⑤车辆信息（便道）五、用户手册这个程序用来实现对停车场内车辆的管理，整个操作界面为中文，更加符合人性化的标准，使得用户使用方便，而且每一个操作都有提示，使得初次接触该程序的用户也能很快适应程序的操作。
这个程序操作简单，对于车牌号，只需输入车牌号上的数字就行，而且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是该程序不足之处所在。
而且该程序也给用户提供了选择的机会，当点击运行该程序后，如果想退出程序，可以输入n或N退出该运行程序。
至于使用过程中的更具体的问题，可以参照该报告书中调试分析那一项的屏幕截图，整个程序的运行界面大致就如上述屏幕截图的内容。
六、附录1、源程序代码#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 2 /*车库容量*/#define price 3 /*每车每时刻费用*/typedef struct node{ int num;int reachtime;int leavetime;}CarNode; /*车辆信息结点*/typedef struct NODE{ CarNode *stack[MAX+1];int top;}SeqStackCar; /*模拟车站*/typedef struct car{ CarNode *data;struct car *next;}QueueNode;typedef struct Node{ QueueNode *head;QueueNode *rear;}LinkQueueCar; /*模拟通道*//*---------------------------------------------------------------------------*/ /*函数声明部分*/void InitStack(SeqStackCar *); /*初始化栈*/int InitQueue(LinkQueueCar *); /*初始化便道*/int Arrival(SeqStackCar *,LinkQueueCar *); /*车辆到达*/void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开*/void List(SeqStackCar,LinkQueueCar); /*显示存车信息*/void PRINT(CarNode *p) ;/*---------------------------------------------------------------------------*/ void option(){ int i;char choice;gotoxy(0,0);for(i=1;i<=240;i++)printf("\004");gotoxy(33,8);printf("停车场管理系统");gotoxy(25,12);printf("小组成员:范雯姣李月敏丁飞飞");gotoxy(33,16);printf("班级：信息0701");gotoxy(1,20);printf("\n********************************************************************************");printf("\t1.车辆到达--1 2.车辆离开--2 3.车辆信息--3 4.退出程序--4");printf("\n********************************************************************************");printf("\n\n\n\t 是否进入该系统（y/n）？ ");choice=getchar();if(choice=='N'||choice=='n')exit(0);}void main(){ SeqStackCar Enter,Temp;LinkQueueCar Wait;int ch;system("graftabl 936");option();InitStack(&Enter); /*初始化车站*/InitStack(&Temp); /*初始化让路的临时栈*/InitQueue(&Wait); /*初始化通道*/while(1){ clrscr();printf("\n\n\t\t\t1. 车辆到达请选择 1");printf("\n\n\t\t\t2. 车辆离开请选择 2");printf("\n\n\t\t\t3. 车辆信息请选择 3");printf("\n\n\t\t\t4. 退出程序请选择 4");printf("\n\n\t\t\t现在请选择以上信息 : ");while(1){ scanf("%d",&ch);printf("\n");if(ch>=1&&ch<=4)break;elseprintf("\n\t\t\t错误！请再次做出选择！\n\n\t\t\t");}switch(ch){ case 1:Arrival(&Enter,&Wait); break; /*车辆到达*/case 2:Leave(&Enter,&Temp,&Wait); break; /*车辆离开*/ case 3:List(Enter,Wait); break; /*列表打印信息*/case 4:exit(0); /*退出主程序*/default: break; }}}/*------------------------------------------------------------------------------*/void InitStack(SeqStackCar *s) /*初始化栈*/{ int i;s->top=0;for(i=0;i<=MAX;i++)s->stack[s->top]=NULL;}int InitQueue(LinkQueueCar *Q) /*初始化便道*/{ Q->head=(QueueNode *)malloc(sizeof(QueueNode));if(Q->head!=NULL){ Q->head->next=NULL;Q->rear=Q->head;return(1);}elsereturn(-1);}void PRINT(CarNode *p) /*打印出站车的信息*/{ int A1,A2;printf("\n\t\t\t请输入离开时间: ");scanf("%d",&(p->leavetime));printf("\n\t\t\t离开车辆的车牌号: %d",p->num);printf("\n\n\t\t\t离开车辆到达时间: %d ",p->reachtime);printf("\n\n\t\t\t离开车辆离开时间: %d",p->leavetime);A1=p->reachtime;A2=p->leavetime;printf("\n\n\t\t\t停车场管理费用: %d",(A2-A1)*price);free(p);}int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*车辆到达*/{ CarNode *p;QueueNode *t;p=(CarNode *)malloc(sizeof(CarNode));flushall();printf("\t\t\t请输入到达车辆车牌号: ");scanf("%d",&(p->num));if(Enter->top<MAX) /*车场未满，车进车场*/{ Enter->top++;printf("\n\t\t\t该车辆在停车场的位置是: %d\n",Enter->top);printf("\n\t\t\t请输入该车辆到达的时间: ");scanf("%d",&(p->reachtime));Enter->stack[Enter->top]=p;return(1);}else /*车场已满，车进便道*/{ printf("\n\t\t\t停车场已满该车辆需在便道上等待！");getch();t=(QueueNode *)malloc(sizeof(QueueNode));t->data=p;t->next=NULL;W->rear->next=t;W->rear=t;return(1);}}void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*车辆离开*/ { int i, room;CarNode *p,*t;QueueNode *q;/*判断车场内是否有车*/if(Enter->top>0) /*有车*/{ while(1) /*输入离开车辆的信息*/{ printf("\t\t\t停车场里停放的车辆总数: %d",Enter->top);printf("\n\n\t\t\t请输入要离开车辆的位置: ");scanf("%d",&room);if(room>=1&&room<=Enter->top)break;}while(Enter->top>room) /*车辆离开*/{ Temp->top++;Temp->stack[Temp->top]=Enter->stack[Enter->top];Enter->stack[Enter->top]=NULL;Enter->top--;}p=Enter->stack[Enter->top];Enter->stack[Enter->top]=NULL;Enter->top--;while(Temp->top>=1){ Enter->top++;Enter->stack[Enter->top]=Temp->stack[Temp->top];Temp->stack[Temp->top]=NULL;Temp->top--;}PRINT(p);/*判断通道上是否有车及车站是否已满*/if((W->head!=W->rear)&&Enter->top<MAX) /*便道的车辆进入车场*/{ q=W->head->next;t=q->data;Enter->top++;printf("\n\n\t\t\t便道的%d号车进入车场第%d位置.",t->num,Enter->top);printf("\n\n\t\t\t请输入现在的时间:");scanf("%d",&(t->reachtime));W->head->next=q->next;if(q==W->rear)W->rear=W->head;Enter->stack[Enter->top]=t;free(q);}elseprintf("\n\n\t\t\t便道里没有车.\n");}elseprintf("\n\n\t\t\t车场里没有车."); /*没车*/}void List1(SeqStackCar *S) /*列表显示车场信息*/{ int i;if(S->top>0) /*判断车站内是否有车*/{ printf("\n\t\t\t车场:");printf("\n\n\t\t\t位置到达时间车牌号\n"); for(i=1;i<=S->top;i++){ printf("%26d",i);printf("%6d",S->stack[i]->reachtime);printf("%10d",S->stack[i]->num);printf("\n");}}elseprintf("\n\t\t\t车场里没有车");}void List2(LinkQueueCar *W) /*列表显示便道信息*/{ QueueNode *p;p=W->head->next;if(W->head!=W->rear) /*判断通道上是否有车*/{ printf("\n\t\t\t等待车辆的号码为: ");while(p!=NULL){ printf("%-10d",p->data->num);p=p->next;}printf("\n");}elseprintf("\n\t\t\t便道里没有车.");}void List(SeqStackCar S,LinkQueueCar W){ int flag,tag;flag=1;while(flag){ printf("\n\t\t\t请选择 1|2|3:");printf("\n\n\t\t\t1.车场\n\n\t\t\t2.便道\n\n\t\t\t3.返回\n\n\t\t\t");while(1){ scanf("%d",&tag);if(tag>=1||tag<=3) break;else printf("\n\t\t\t请选择 1|2|3:");}switch(tag){ case 1:List1(&S);break; /*列表显示车场信息*/case 2:List2(&W);break; /*列表显示便道信息*/case 3:flag=0;break;default: break;}}}2、设计体会通过这一周的课程设计，加深了我对《数据结构》这门课程所学内容的进一步的理解与掌握；同时，通过对停车场管理系统的开发，使得我将计算机课程所学知识与实际问题很好地相联接在了一起。