基于栈和队列的停车场管理系统设计与实现课程设计论文

停车场管理系统设计毕业论文
停车场管理系统设计可以包括以下几个方面的内容：
1. 系统需求分析：对停车场管理系统的功能和性能需求进行详细分析，包括车辆进出管理、停车位管理、收费管理、统计报表等功能。

2. 系统架构设计：确定系统的整体架构，包括前端界面设计、后端数据库设计、系统模块划分等。

3. 数据库设计：设计停车场管理系统的数据库结构，包括车辆信息表、停车位信息表、收费信息表等，确保数据的一致性和完整性。

4. 用户管理：设计用户管理模块，包括管理员和普通用户的注册、登录、权限管理等。

5. 车辆进出管理：设计车辆进出管理模块，包括车辆进入停车场的登记、车辆离开停车场的记录、车辆状态的实时监控等。

6. 停车位管理：设计停车位管理模块，包括停车位的分配、停车位的状态管理、停车位的查询等。

7. 收费管理：设计收费管理模块，包括车辆停车时间的计算、费率的设置、收费记录的生成等。

8. 统计报表：设计统计报表模块，包括停车场的使用率统计、收入统计、车辆进出记录统计等。

9. 系统安全性设计：考虑系统的安全性，包括用户权限管理、数据加密、防止非法访问等。

10. 系统测试和优化：进行系统测试，包括功能测试、性能测试、安全性测试等，根据测试结果进行系统优化。

以上是停车场管理系统设计的一般步骤和内容，具体设计还需要根据实际情况进行详细分析和调整。

停车场管理系统毕业论文设计目录一、内容综述 (3)1.1 研究背景与意义 (4)1.2 国内外研究现状 (5)1.3 研究内容与方法 (7)1.4 论文结构安排 (8)二、系统需求分析 (9)2.1 功能需求 (10)2.2 性能需求 (11)2.3 安全性需求 (12)2.4 可用性需求 (13)三、系统设计 (15)3.1 系统架构设计 (17)3.1.1 系统总体架构 (17)3.1.2 模块划分 (19)3.2 数据库设计 (19)3.2.1 数据库需求分析 (20)3.2.2 数据库表结构设计 (22)3.2.3 数据库安全性设计 (22)3.3 用户界面设计 (23)3.3.1 界面布局设计 (25)3.3.2 界面交互设计 (26)3.3.3 界面美观设计 (28)四、系统实现 (29)4.1 开发环境搭建 (31)4.2 核心功能实现 (31)4.2.1 车辆信息管理模块 (33)4.2.2 停车位分配模块 (34)4.2.3 收费管理模块 (36)4.2.4 导航与监控模块 (37)4.3 系统测试与优化 (38)4.3.1 单元测试 (39)4.3.2 集成测试 (41)4.3.3 性能优化 (42)五、系统部署与运行 (44)5.1 系统部署环境准备 (45)5.2 系统部署步骤 (46)5.3 系统运行与维护 (47)六、结论与展望 (50)6.1 研究成果总结 (51)6.2 存在问题与不足 (52)6.3 未来工作展望 (53)一、内容综述本毕业论文设计旨在构建一个智能化的停车场管理系统，该系统旨在提高停车场车辆进出效率，优化管理流程，并且提供车位信息监测功能，以应对日益增长的停车需求。

本设计将综合使用现代信息技术，包括硬件设备和软件应用，以实现对停车场进行高效、便捷和安全的管理。

需求分析：本系统首先需要进行深入的需求分析，确定用户的具体需求，包括车辆识别、信息采集、数据处理以及信息展示等。

课程设计2 栈和队列课程设计一、1、停车场管理问题描述：停车场是一个能放n辆车的狭长通道，只有一个大门，汽车按到达的先后次序停放。

若车场满了，车要停在门外的便道上等候，一旦有车走，则便道上第一辆车进入。

当停车场中的车离开时，由于通道窄，在它后面的车要先退出，待它走后在依次进入。

汽车离开时按停放时间收费。

基本功能要求：（1）建立三个数据结构分别是：停放、让路、等候。

（2）输入数据模拟管理过程，数据（入或出，车号）。

停车场管理#include<iostream>using namespace std;#define Maxsize 10//停车场共停10辆车#define maxsize 10//等待区共停10辆车typedef int datatype;typedef struct ////////////用栈表示汽车停放和让路{datatype data[Maxsize+1];int top;}Seqstack;void Initstack(Seqstack *&s){s=(Seqstack *)malloc(sizeof(Seqstack));s->top=0;}int push(Seqstack *&s,datatype e){if(s->top==Maxsize)return 0;s->top++;s->data[s->top]=e;return 1;}int pop(Seqstack *&s,datatype &e){if(s->top==0)return 0;e=s->data[s->top];s->top--;return e;}void Dispstack(Seqstack *s)int i;cout<<"车号";for(i=s->top;i>0;i--)cout<<i<<" ";cout<<endl;cout<<"停车时间";for(i=s->top;i>0;i--)cout<<s->data[i]<<" ";cout<<endl;}int Stacklength(Seqstack *s){return(s->top);}////////////////////////////////queue///////////////////////////////////// typedef struct ////////////////////用队列表示汽车等候{datatype data[maxsize+1];int front, rear;}sqqueue;void InitQueue(sqqueue *&q){q=(sqqueue *)malloc(sizeof(sqqueue));q->front=q->rear=0;}int enQueue(sqqueue *&q,datatype e){if((q->rear+1)%maxsize==q->front)return 0;q->rear=(q->rear+1)%maxsize;q->data[q->rear]=e;return 1;}int deQueue(sqqueue *&q,datatype &e){if(q->front==q->rear)return 0;q->front=(q->front+1)%maxsize;e=q->data[q->front];return 1;}int lenqueue(sqqueue *&q)return(q->rear-q->front);}void Disqqueue(sqqueue *q)//输出队列元素{if(q->front==q->rear)cout<<"No element!"<<endl;cout<<"The elemnt in this Sqqueue is:"<<endl;while(q->front!=q->rear){cout<<q->data[q->front+1]<<" ";q->front++;}q->front=0;cout<<endl;}void menu(){cout<<"------------Welcome to our Car Parking-----------------"<<endl;cout<<"1-----------停车"<<endl;cout<<"2-----------离开"<<endl;cout<<"3-----------查看停车场停车情况"<<endl;cout<<"4-----------退出"<<endl;}void current(Seqstack *&s1,sqqueue *&q){cout<<"* * * * * * * * 目前停车场状况* * * * * * * * *"<<endl;cout<<"停车场共"<<Maxsize<<"个车位,"<<"当前停车场共有"<<s1->top<<"辆车.";cout<<"等待区共有"<<lenqueue(q)<<"辆车."<<endl;cout<<"* * * * * * * * * * * * * * * * * * * * * * * "<<endl;}void chargemoney(Seqstack *s)//收费系统，按每小时2元钱{cout<<"收取车号为"<<s->top<<"的车,停车费"<<(s->data[s->top])*2<<"元."<<endl;}int main(){Seqstack *s1,*s2;sqqueue *q;Initstack(s1);Initstack(s2);InitQueue(q);int a[8]={10,20,30,40,50,60,70,80};for(int i=0;i<8;i++)push(s1,a[i]);int In;datatype x,e;current(s1,q);do{menu();cin>>In;switch(In){case 1:int time;cout<<"请输入停放时间(/小时，每小时2元):"<<endl;cin>>time;if(push(s1,time)!=0)cout<<"您的车号是:"<<s1->top<<endl;else{enQueue(q,time);cout<<"停车场已满,请稍等..."<<endl;cout<<"等待车号为"<<q->rear<<endl;}current(s1,q);break;case 2:cout<<"请输入车号:"<<endl;int num;cin>>num;for( i=Stacklength(s1);i>num;i--){pop(s1,x);push(s2,x);} chargemoney(s1);pop(s1,x);for(i=Maxsize;i>num;i--){pop(s2,x);push(s1,x);}if(q->front!=q->rear){deQueue(q,e);push(s1,e);cout<<"等待车号为"<<q->front<<"的车,进入停车场,停车车号为"<<s1->top<<endl;}current(s1,q);break;case 3:Dispstack(s1);break;case 4:break;default:cout<<"error input!"<<endl;}}while(In!=4);return 0;}实验结果截图：。

毕业设计课题:停车场管理系统学生: 刘星成学院: 建筑与材料学院班级: 智能楼宇1202 学号:指导教师:朱承装订交卷日期:摘要本论文根据停车场的管理工作需要，设计了一个简洁、稳定、实用的停车场管理信息系统。

相对一些现有的停车场收费管理系统来说，本系统在容错性、实用性、易操作性等方面具有一定特色，并且本系统可扩展性较强。

关键词停车场、管理信息系统、实用性、可扩展性引言随着汽车工业的迅猛发展，我国汽车拥有量急剧增加。

停车场作为交通设施的组成部分，随着交通运输的繁忙和不断发展，人们对其管理的要求也不断提高，都希望管理能够达到方便、快捷以及安全的效果。

停车场的规模各不相同，对其进行管理的模式也有不同之处，管理者需要根据自身的条件，选择应用经济、稳定的管理程序，以免选择了高成本的管理系统。

本论文旨在设计一个简洁、稳定、实用的停车场管理信息系统，希望在容错性、实用性、易操作性等方面具有自己的特色，并且保持一定的可扩展性，以满足不同停车场的信息管理需求。

整个系统采用业务逻辑层和用户表示层分离的两层模式，这样开发的模式可以将数据库操作类和用户层分离，方便代码的修改和系统日后的维护工作。

使用该停车管理系统能将停车场管理信息化，在竞争越来越激烈的车辆业中取得优势.本论文旨在设计一个简洁、稳定、实用的停车场管理信息系统，希望在容错性、实用性、易操作性等方面具有自己的特色，并且保持一定的可扩展性，以满足不同停车场的信息管理需求。

系统主要采用在入口发放带有该车进场时间、车牌号、车型、识别该车身份的车辆标识号的入场凭证，在出口系统根据车辆标识号在数据库中自动查找该车信息，并自动计费，收取停车费。

本系统是一个单机版系统，系统对机器配置要求较高适合各种用户使用。

该系统运行在WINDOWS XP操作系统下，使用的Visual Basic 6.0，数据库ACCESS。

目录第一章绪论 (1)第二章停车场总述 (5)第三章本方案设计依据： (3)第四章系统设计原则及目标 (3)设计原则 (3)系统设计目标 (3)第五章系统设计 (4)设计思路 (4)第六章系统功能概述及主要特性 (5)智能停车场系统具有以下的详细特点 (5)系统基本功能及特点 (5)主要特性 (6)图像识别系统 (6)红绿灯单通道系统(可选配) (7)软件部分主要功能 (8)第七章系统的构成与设计 (10)系统结构图 (10)系统拓扑结构图 (11)第八章系统主要设备简介 (12)自动道闸(挡车器)PS-206 (12)出入口远距离读卡机PS-410（可选配件） (13)出入口机柜PS-610 (14)车辆检测器PS-502 (15)自动吐(发)卡机PS-504A (15)LED显示屏PS-5011 (16)主控制盒PS-507 (16)读卡器PS-440 (17)产品信息：传输频率：125KH Z (17)第十一章停车场设备分布图 (19)第九章总结 (20)致谢 (22)参考文献 (24)智能停车场管理系统设计方案第一章绪论近年来，随着社会的进步和发展，车辆也在迅速增加，城市交通的瓶颈不仅体现在道路交通的拥挤上，也体现在传统停车场管理效率和安全性大大滞后于社会的需要，给人们的生活带来了极大的不便。

栈与队列的应⽤：停车场管理设停车场是⼀个可停放n辆车的狭长通道，且只有⼀个⼤门可供汽车进出。

在停车场内，汽车按到达的先后次序，由北向南依次排列（假设⼤门在最南端）。

若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开⾛时，便道上的第⼀辆车即可开⼊。

当停车场内某辆车要离开时，在它之后进⼊的车辆必须先退出车场为它让路，待该辆车开出⼤门后，其他车辆再按原次序返回车场。

每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。

试编写程序，模拟上述管理过程。

要求以顺序栈模拟停车场，以链队列模拟便道。

从终端读⼊汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻（获取系统时间，以秒为单位）。

与每组输⼊信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费⽤。

（提⽰：需另设⼀个栈，临时停放为让路⽽从车场退出的车。

）第⼀次发出的代码没有考虑在为要出车库的车挪地⽅的时候会把真实时间覆盖，现在⼜在代码中加⼊了挪动操作，时间不进⾏改变。

代码如下：#include<stdio.h>#include<time.h>#include<stdlib.h>#include<string.h>#include<math.h>#define PARK_SIZE 5//定义车的结构体typedef struct{int plateNum;time_t ariTine;//进库时间time_t leaTime;// 出库时间}Car;//车库，⽤顺序栈表⽰typedef struct{Car park[PARK_SIZE];int top;}seqParkList;//便道，⽤链队列表⽰typedef struct LoadNode{Car loadnode;LoadNode *next;}LoadNode, *LoadList;//Park1为车库，Park2为中间车库来安放为Park1重要出栈的腾位置的车seqParkList Park1, Park2;//Load为便道LoadList Load;//初始化车库（栈）void InitSeqStack(seqParkList *top){top->top = -1;}//初始化便道（队列）void InitQueue(LoadList *Q){*Q = (LoadList)malloc(sizeof(LoadNode));(*Q)->next = NULL;}//车出⼩道（出队列）int DeletQueue(Car *car){LoadNode *tcar;tcar = Load->next;if(tcar == NULL) return0;*car = tcar->loadnode;Load->next = tcar->next;free(tcar);return1;}//车进⼊⼩道，并且返回在⼩道的位置int EnterQueue(Car *car){//尾插创建队列int order = 0;LoadNode *p1, *p2;p1 = p2 = Load;LoadNode *newCar = (LoadNode *)malloc(sizeof(LoadNode));//找到队尾，顺便返回即将被放在便上车的位置while(p1 != NULL){order++;p2 = p1;p1 = p1->next;}newCar->loadnode = *car;p2->next = newCar;newCar->next = NULL;return order;}//判断车库是否停满bool isFull(){if(Park1.top == PARK_SIZE - 1) return true;return false;}//车进车库（进栈）int Push(seqParkList *S, Car *car){if(S->top == PARK_SIZE - 1) return -1;S->top++;//进库时获取当前系统的时间time(&car->ariTine);S->park[S->top] = *car;return S->top;}//此时仅做进车库操作，不算更新车进出库时间，因为只是为要出库得车腾地⽅⽽进⾏的动作int MoveIn(seqParkList *S, Car *car){if(S->top == PARK_SIZE - 1) return -1;S->top++;S->park[S->top] = *car;return S->top;}//车出库（出栈）int Pop(seqParkList *S, Car *car){if(S->top == -1) return S->top;*car = S->park[S->top];//出车库时获取当前系统的时间time(&car->leaTime);S->top--;return S->top + 1;}//此时仅做出车库操作，不算更新车进出库时间，因为只是为要出库得车腾地⽅⽽进⾏的动作int MoveOut(seqParkList *S, Car *car){if(S->top == -1) return S->top;*car = S->park[S->top];S->top--;return S->top + 1;}//获取车库最外的车（获取栈顶元素）int GetTop(seqParkList *S, Car *car){if(S->top == -1) return S->top;*car = S->park[S->top];return S->top;}//返回车库（栈）是否为空bool isParkEmpty(seqParkList *park){if(park->top == -1) return true;return false;}//⽐较两个车的信息bool ComCar(Car c1, Car c2){if(c1.plateNum == c2.plateNum) return true;return false;}//车到达进⾏相应的操作void CarIn(Car *car){int order;//只要车到来就进⼊便道，接下来在看要不要进车库order = EnterQueue(car);if(isFull()){//如果车库满了则输出⼀下信息printf("车在便道 %d位置\n", order);}else{//反之车库没满Car tcar;DeletQueue(&tcar);//出便道，order = Push(&Park1, &tcar);//进车库printf("车在车库 %d位置\n", order + 1);}}//车离开进⾏相应的操作void CarOut(Car *car){if(isParkEmpty(&Park1)){//如果车库为空便输出相应的信息printf("Garage is empty!\n");}else{Car c1;GetTop(&Park1, &c1);//如果车库最外边不是将要出库的车，便从栈中挪出//存⼊另⼀个栈，直到车库最外边为要出库的车while(!ComCar(c1, *car)){MoveOut(&Park1, &c1);MoveIn(&Park2, &c1);GetTop(&Park1, &c1);}int order = Pop(&Park1, &c1);//输出出库车在停车场停留时间，并且计算费⽤，假设10秒2元，11-20s都算4元printf("此车在车库停留 %lds 并且花费 %d 元（10s/2元）!\n", c1.leaTime - c1.ariTine, (c1.leaTime - c1.ariTine + 9 ) / 10 * 2);//然后把Park2中的车重新放回Park1while(!isParkEmpty(&Park2)){MoveOut(&Park2, &c1);MoveIn(&Park1, &c1);}}//车库出了⼀个车，便道上的车便要进⼊车库 Car c1;if(DeletQueue(&c1)){Push(&Park1, &c1);}}int main(){InitQueue(&Load);InitSeqStack(&Park1);InitSeqStack(&Park2);seqParkList park1, park2;LoadList Load;Car car1;printf("请输⼊车牌号，动作\n");char action[6];scanf("%d %s", &car1.plateNum, action);//直到输⼊车牌号为0结束程序while(car1.plateNum){if(strcmp(action, "到达") == 0){CarIn(&car1);}else if(strcmp(action, "离去") == 0){CarOut(&car1);}printf("请输⼊车牌号，动作\n");scanf("%d %s", &car1.plateNum, action); }}运⾏结果：。

华北水利水电大学数据结构实验报告2013～2014学年第二学期2013级计算机科学与技术（专升本）专业班级：208 学号：201320836 姓名：高攀实验二栈和队列及其应用一、实验题目：栈和队列及其应用——停车场管理二、实验内容：设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北段），若停车厂内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车迹可开入；停车场内某辆车要离开时，在它之后进入的车连必须先退出车厂为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车时必须按它停留的时间长短缴纳费用。

编写按上述要求进行管理的模拟程序。

可以将停车场定义成一个顺序栈s0，便道定义成一个链队列q，而停车场中的某辆车要离开，则在它后面进停车场的车必须让道，让其离开，所以必须有一个临时的顺序栈s1，存放让道的车辆。

当有车辆进停车场时，若栈s0不满，则直接进入栈s0；若栈s0满，则进入便道（链队列q）。

若有s0中车辆x离开时，先让在x后面进栈的车从s0退栈并进入栈s1中，让x离开并收取停车费（在便道上停留的时间不收费），然后再把s1中所有元素退栈并重新进入s0栈，最后，将链队列q中的队头元素出队并进栈到s0中。

三、程序源代码：#include<stdio.h>#include<stdlib.h>#define OVERFLOW -1#define N 2#define PRICE 20#define STACK_INIT_SIZE 100//构造顺序栈结构typedef struct data{int num; //车牌号int Atime; //车到达时间}data;typedef struct{data *base;data *top;int stacksize;}SqStack;//构造链队列结构typedef struct QNode{int num; //车牌号struct QNode *next;}QNode,*QueuePtr;typedef struct{QueuePtr front;//队头指针QueuePtr rear;//队尾指针}LinkQueue;void InitStack(SqStack &s){//构造一个空栈ss.base=(data *)malloc(STACK_INIT_SIZE*sizeof(data));if(!s.base) exit (OVERFLOW); //存储分配失败s.top=s.base; //栈空的条件int sistacksize=STACK_INIT_SIZE;}//InitStackbool StackEmpty(SqStack &s){//若栈s为空栈，则返回TRUE，否则返回FLASEif(s.top==s.base) return true;elsereturn false;}int GetTop(SqStack &s){int e;//若栈不空,则用e返回s的栈顶元素，并返回OK;否则返回ERRORif(s.top==s.base) return false;e=(s.top-1)->Atime;return e; //返回车进站的时间}//GetTopvoid Push(SqStack &s,int e,int e1)//e表示车牌号 e1表示车进站时间{//插入元素e为新的栈顶元素s.top->num=e;s.top->Atime=e1;s.top++;}//Pushint Pop(SqStack &s){int e;//删除s的栈顶元素，用e返回其值s.top--;e=s.top->num;return e; //返回车牌号}//Pop//---------------------------------void InitQueue(LinkQueue &q){//构造一个空队列qq.front=q.rear=(QueuePtr)malloc(sizeof(QNode));if(!q.front) exit(OVERFLOW);q.front->next=NULL;}void EnQueue(LinkQueue &q,int e) //e表示车牌号{//插入元素e为q的新的队尾元素QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode));if(!p) exit(OVERFLOW);//存储分配失败p->num=e;p->next=NULL;q.rear->next=p;q.rear=p;}int DeQueue(LinkQueue &q){int e;//若队列不空，则删除q的队头元素，用e返回其值，并返回OK;否则返回ERROR if(q.front==q.rear) return false;QueuePtr p;p=q.front->next;e=p->num;q.front->next=p->next;if(q.rear==p) q.rear=q.front;free(p);return e; //返回车牌号}bool QueueEmpty(LinkQueue &q){ //若队列q为空队列，则返回TRUE，否则返回FLASEif(q.front==q.rear) return true;elsereturn false;}void Car(SqStack &s0,SqStack &s1,LinkQueue &q,int n){//构造两个空栈s0 s1 一个空链队列qInitStack(s0);InitStack(s1);InitQueue(q);char solu; //车的状态：到达(A),离开(D),结束(E)int count=0,Atime,Dtime,num,e,e1,m=0;//count 停车场的车辆数 Atime 车进站时刻 Dtime 车离开时间 num 车牌号 e 返回的车牌号 e1返回的车进站时刻while(m==0){printf("请输入车的状态：到达(A),离开(D),结束(E)\n");scanf("%c",&solu);if(solu=='A'){printf("请输入车牌号以及车到达的时刻(1-24)：\n");scanf("%d %d",&num,&Atime);if(count>=n) //停车场满了，车停进门外的便道即链队列{EnQueue(q,num);printf("停车场满了，车牌号为%d的车停进门外的便道!\n",num);}if(count<n) //停车场未满，车进站即进入栈s1{printf("车牌号为%d的车进站！\n",num);Push(s0,num,Atime);count++;}}m=0;if(solu=='D'){printf("请输入车牌号以及车离开的时刻：\n");scanf("%d %d",&num,&Dtime);while(!StackEmpty(s0)){e1=GetTop(s0); //得到栈顶元素到达时间e=Pop(s0);//得到栈顶元素车牌号if(e==num){printf("车牌号为%d的车出站!\n",num);printf("输出该车在停车场停留的时间以及要付的费用：\n");printf("%d %d\n",Dtime-e1,(Dtime-e1)*PRICE);count--;while(!StackEmpty(s1)){e1=GetTop(s1);e=Pop(s1);printf("车牌号为%d的车由临时车站进入车站!\n",e);Push(s0,e,e1);count++;}if(!QueueEmpty(q)){e=DeQueue(q);printf("车牌号为%d的车进站！\n",e);printf("输入车牌号为%d的车的由便道进入车站的时间!\n",e);scanf("%d",&Atime);Push(s0,e,Atime);count++;}break;}else{ printf("车牌号为%d的车进入临时车站!\n",e);Push(s1,e,e1);count--;}}m=0;}if(solu=='E'){printf("停车场关门，输出停车场以及便道上车的信息！\n");while(!StackEmpty(s0)){e1=GetTop(s0); //得到栈顶的元素中的到达时间e=Pop(s0);//得到栈顶的元素中的车牌号printf("输出车牌号为%d的车在停车场停留的时间以及要付的费用：\n",e);printf("%d %d\n",24-e1,(24-e1)*PRICE);}while(!QueueEmpty(q)){e=DeQueue(q);printf("输出在便道上的车的车牌号：%d\n",e);}m=1;}}}int main(){void Car(SqStack &s0,SqStack &s1,LinkQueue &q,int n);SqStack s0,s1;LinkQueue q;Car(s0,s1,q,N);return 0;}四、测试结果：五、小结（包括收获、心得体会、存在的问题及解决问题的方法、建议等）车进站这个实验花费了我相当多的时间，虽然老师给了我们做题的思路，但由于我栈的内容没学扎实，因此在计算停车时间的时候遇到了不能解决的问题，后来参考了网上的做法才知道栈里面可以存放节点，这个问题才得以解决。

长春建筑学院《数据结构》课程设计（论文）基于栈和队列的停车场管理系统设计与实现Stack and queue-based parking management system design andImplementation年级:学号:姓名:专业 :指导老师:二零一三年十二月摘要计算机科学技术的发展，不仅极大地促进了整个科学技术的发展，而且明显地加快了经济信息化和社会信息化的进程。

因此，计算机教育在全国备受重视，计算机知识与能力已成为21世纪人才素质的基本要素之一。

如今，高等教育的计算机教育发展十分迅速。

十多年前，只有部分理工科专业开设计算机课程。

今天，几乎所有高校的所有专业都开设了程度不同的计算机课程。

人们已经认识到，计算机知识已成为当代知识分子知识结构中不可缺少的重要组成部分。

而除了掌握计算机的基础知识和操作的基本能力外，掌握一门高级编程语言，并可以熟练运用它，已成为当代大学生综合能力必要组成。

计算机技术发展如此迅猛，计算机应用如此广泛，需要学习的东西愈来愈多，而我们的总学时是有限的。

一般来说，计算机课程学习可以分为两部分：一部分是理论课程学习，一部分是上机应用实习。

根据我们专业的性质和要求，则应侧重于上机操作运用。

关键字：计算机上机应用实习AbstractDevelopment of computer science and technology, not only greatly promoted the development of the science and technology, but also significantly accelerate the economic and social informatization process of information. Therefore, the country has attracted increasing attention in computer education, computer knowledge and ability has become one of the basic elements of the 21st century, the quality of talent.Today, the computer is very fast development of higher education. Ten years ago, only a part of the creation of computer science and engineering courses. Today, almost all professional colleges and universities have set up all the different levels of computer courses. It has been recognized, computer knowledge has become the contemporary intellectuals important part of the knowledge structure indispensable. And in addition to master the basics of computer operation and basic ability to master a high-level programming language, and can skillfully use it, has become an essential component of contemporary college students' comprehensive ability.Computer technology is growing so fast, computer application so extensive, more and more things to learn, and our total hours are limited. Generally, computer learning courses can be divided into two parts: one is the theoretical courses, practical application part of the machine. According to the nature and requirements of our professional, you should focus on the use of machine operation.Keywords：comptuer Computer application practice目录摘要 (I)ABSTRACT (II)第1章绪论....................................................... - 1 -1.1设计目的 (1)1.2设计内容 (1)1.3设计要求 (2)1.4设计思想 (2)第2章概要设计.................................................... - 3 -2．1抽象数据类型定义.. (3)2．2模块划分 (5)第3章详细设计.................................................... - 7 -3．1数据类型的定义. (7)3．2主要模块的算法描述 (8)第4章系统测试................................................... - 12 -第4章系统测试................................................... - 13 -4.1调试分析 (13)第5章测试结果................................................... - 14 -5.1测试数据及结果 (14)5.2结果分析 (17)第6章课程设计总结............................................... - 18 -第1章绪论引言：课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。

本科毕业论文——停车场管理系统的设计与实现————————————————————————————————作者：————————————————————————————————日期：编号本科生毕业设计停车场管理系统的设计与实现The design and implementation of parking lot managementsystem学生姓名专业计算机科学与技术学号指导教师学院计算机科学技术二〇一三年六月I毕业设计（论文）原创承诺书1．本人承诺：所呈交的毕业设计（论文）《停车场管理系统的设计与实现》，是认真学习理解学校的《长春理工大学本科毕业设计（论文）工作条例》后,在教师的指导下,保质保量独立地完成了任务书中规定的内容,不弄虚作假,不抄袭别人的工作内容.2．本人在毕业设计（论文）中引用他人的观点和研究成果，均在文中加以注释或以参考文献形式列出，对本文的研究工作做出重要贡献的个人和集体均已在文中注明。

3．在毕业设计（论文)中对侵犯任何方面知识产权的行为，由本人承担相应的法律责任。

4．本人完全了解学校关于保存、使用毕业设计（论文）的规定，即:按照学校要求提交论文和相关材料的印刷本和电子版本;同意学校保留毕业设计（论文）的复印件和电子版本，允许被查阅和借阅;学校可以采用影印、缩印或其他复制手段保存毕业设计（论文）,可以公布其中的全部或部分内容。

以上承诺的法律结果将完全由本人承担！作者签名: 年月日摘要伴随着科技的飞速发展，交通工具的越来越普及。

汽车作为人类社会中一个最主要的交通工具之一，起着重大作用.随着人们生活水平的提高，汽车的数量与日俱增，于是停车正在成为世界性的一个问题。

智能化的停车场管理系不但可以节省人员开支而且可以减少由于操作人员失误造成的损失，从而大大提高了管理效率。

本文论述了在Microsoft Visual Studio 2010开发软件工具下分析、设计、开发的停车场管理系统的过程。

一、绪论数据结构是计算机程序设计的重要理论技术基础，也是计算机学科的核心课程，而课程设计则是考察我们学生对数据结构的熟悉程度及掌握程度。

此次的课程设计是关于停车场管理系统的编程，需要考查的是对栈和队列的熟练使用，以及对基础知识的掌握。

这次的课程设计主要是用栈和队列实现模拟停车场的基本原理，栈的顺序存储结构和队列的链式存储结构的定义和算法描述，同时也学会了编写停车场问题的程序。

二、程序设计2.1、需求分析（1）根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。

进入主菜单前需要输入收费标准以及停车场所能容纳的车辆数目。

（2）当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。

实现停车场的调度功能。

（3）用顺序栈来表示停车场，链队表示停车场外的便道。

（4）显示停车场信息和便道信息。

（5）程序执行的命令为：○1车辆进入停车场○2车辆离开停车场○3显示停车场的信息。

2.2、概要设计抽象数据类型定义（1）栈的抽象数据类型定义AST Stack{数据对象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0}数据关系：R1={<ai-1,ai>|ai-1,ai∈D，i=2,...,n}约定an端为栈顶，a1端为栈底。

基本操作：InitStack(&S)操作结果：构造一个空栈S。

DestroyStack(&S)初始条件：栈S已存在。

操作结果：栈S被销毁。

ClearStack(&S)初始条件：栈S已存在。

操作结果：将栈S清为空栈。

StackEmpty(S)初始条件：栈S已存在。

操作结果：若栈S为空栈，则返回TRUE，否则FALSE。

StackLength(s)初始条件:栈S已存在。

操作结果：返回S的元素个数，既栈的长度。

GetTop(S,&e)初始条件：栈S已存在且非空。

操作结果：用e返回S的栈顶元素。

Push(&S,e)初始条件：栈S已存在。