当前位置：文档之家 › 数据结构课程设计《停车场管理系统》

数据结构课程设计《停车场管理系统》

  • 格式：doc
  • 大小：670.00 KB
  • 文档页数：18

数据结构 设计：停车场管理 姓名：*** 专业：2013级计算机科学与技术 学号：******** 班级：13052316 完成日期：2013.12.19 1 问题描述 设停车场是一个可停放n辆汽车的狭长通道，且只有一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

2 需求分析 （1）根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 （2）当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。 （3）用顺序栈来表示停车场，链队表示停车场外的便道。 （4）显示停车场信息和便道信息。 （5）程序执行的命令为：○1车辆进入停车场 ○2车辆离开停车场 ○3显示停车场的信息。

3 概要设计 3．1抽象数据类型定义 （1）栈的抽象数据类型定义 AST Stack{ 数据对象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0} 数据关系：R1={|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已存在。 操作结果：插入元素e为新的栈顶元素。 Pop(&S,&e) 初始条件：栈S已存在且非空。 操作结果：删除S的栈顶元素，并用e返回其值。 StackTraverse(S,visit()) 初始条件：栈S已存在且非空。 操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦visit()失败，则操作失效。 }ADT Stack （2）队列的抽象数据类型定义 ADT Queue{ 数据对象：D={ai|ai∈ElemSet,i=1,2,...,n,n≥0} 数据关系：R1={|ai-1,ai∈D,i=2,...,n} 约定其中a1端为队列头，an为队列尾。 基本操作： InitQueue(&Q) 操作结果：构造一个空队列Q。 DestroyQueue(&Q) 初始条件：队列Q已存在。 操作结果：队列Q被销毁，不再存在。 ClearQueue(&Q) 初始条件：队列Q已存在。 操作结果：将Q清为空队列。 QueueEmpty(Q) 初始条件：队列Q已存在。 操作结果：若Q为空队列，则返回TRUE，否则FALSE。 QueueLength(Q) 初始条件：队列Q已存在。 操作结果：返回Q的元素个数，即队列的长度。 GetHead(Q,&e) 初始条件：Q为非空队列。 操作结果：用e返回的队头元素。 EnQueue(&Q,e) 初始条件：队列Q已存在。 操作结果：插入元素e为Q的新的队尾元素。 DeQueue(&Q,&e) 初始条件：Q为非空队列。 操作结果：删除Q的队头元素，并用e返回其值。 QueueTraverse(Q,visit()) 初始条件：Q已存在且非空。 操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。一旦visit() 失败，则操作失败。

}ADT Queue

3．2模块划分 本程序包括六个模块： （1）主程序模块 void main() { 初始化停车站； 初始化让路的临时栈； 初始化通道； 输出主菜单：车辆到达、车辆离开与计费、查看停车场信息； } （2）入场模块 int arrive(SqStack *In,LinkQueue *W) { 车辆进入停车场； 计算停车费用 } （3）出场模块 void leave(SqStack *In,SqStack *Out,LinkQueue *W) { 车辆离开停车场； } （4）输出模块 void info(SqStack S,LinkQueue W) { 输出停车场信息； } （5）栈模块——实现栈的抽象数据类型 （6）队列模块——实现队列的抽象数据类型 4 详细设计 4．1数据类型的定义 int MAX; /*定义一个全局变量用来存储车库最大容量*/ float price;/* 定义一个全局变量用来存储每车每小时的费用*/ typedef struct time { int hour; int min; }Time; /*时间结点*/ typedef struct node { char num[10]; Time reach; Time leave; }Car; /*车辆信息结点*/ typedef struct NODE { Car *stack[100]; int top; }SqStack; /*停车站*/ typedef struct car { Car *data; struct car *next; }QNode; typedef struct Node { QNode *head; QNode *rear;

}LinkQueue; /*通道*/ 4．2主要模块的算法描述 本程序主要分为四部分：（1）主函数及程序框架、（2）车辆到达模块、（3）车辆离开模块、（4）显示车辆信息模块， （1）主函数 void main() { SqStack In,Out; LinkQueue Wait; int ch; InitStack(&In); /*初始化停车站*/ InitStack(&Out); /*初始化让路的临时栈*/ InitQueue(&Wait); /*初始化通道*/ while(1) { printf("--------------------欢迎使用停车场管理系统

--------------------\n"); printf("\t本系统由5011工作室开发，作者:邓春国、段庆龙、梁伟明、丁

磊。\n\n"); printf("请输入停车场的容量:"); scanf("%d",&MAX); printf("请输入停车场的收费标准(元/小时):"); scanf("%f",&price); printf("您输入的停车场容量为%d位，费用为%2.1f元/小时。

\n",MAX,price); printf("\n(1)车辆到达\n(2)车辆离开\n(3)停车场信息\n(4)退出系统\n请

选择\n"); while(1) { ch=getch(); switch(ch) { case 49:arrive(&In,&Wait);break; /*车辆到达*/ case 50:leave(&In,&Out,&Wait);break; /*车辆离开*/ case 51:info(In,Wait);break; /*输出车站信息*/ case 52:{printf("谢谢使用！");exit(0);} /*退出主程序*/ default:printf("\n按键无效，请重新按键选择！"); }/*49-52分别表示“1”-“4”这四个按键的键值*/ system("CLS"); printf("--------------------欢迎使用停车场管理系统

--------------------\n"); printf("\t本系统由CG工作室开发，作者:邓春国、段庆龙、梁伟明、

丁磊。\n\n\n"); printf("您输入的停车场容量为%d位，费用为%2.1f元/小时。

\n",MAX,price); printf("\n(1)车辆到达\n(2)车辆离开\n(3)停车场信息\n(4)退出系统

\n请选择\n"); } } } （2）车辆离开模块 ○1算法分析

void leave(SqStack *In,SqStack *Out,LinkQueue *W) /*车辆离开*/ { int room; Car *p,*t;QNode *q;

合集下载

大大数据结构课程设计停车场管理系统

大大数据结构课程设计停车场管理系统

停车场管理专业班级： XXXXXXX学号： XXXXXXX姓名： XXXXXXX指导教师： XXXXXXX课程设计时间： XXXXXXX计算机专业数据结构课程设计任务书学生姓名XXXXXX专业班级XXXXXX学号XXXXXX 题目停车场管理系统课题性质工程设计课题来源XXXXXX指导教师XXXXXX同组姓名XXXXXX主要内容一、设计的任务及主要技术参数1编写停车场管理系统。

2主要技术：C语言中的模块化程序设计；数据结构中的栈、队列二、设计任务1每组成员分工合作完成一个课程设计，每个人的任务不同；2要求利用结构化程序设计方法以及C的编程思想来完成系统的设计；3要求有欢迎界面、菜单、文件操作，数据使用数组、结构体、链表等均可，键盘操作或鼠标操作均可；4要求在设计的过程中，按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现；5要求对各个功能模块进行算法设计，可用流程图表示算法思想；6要求编程实现系统功能，并进行调试与测试，使系统能正常运行；7要求源程序书写格式规范，可读性好，进行必要的注释，采用缩进格式；8撰写课程设计说明书三、设计工作量1根据问题描述，分析系统功能，划分功能模块，完成程序的数据设计，确定各模块函数名称；2程序的函数设计3函数编码及调试4程序整体调试5完成设计文档和课程设计说明书任务要求1、系统应具备的功能：（1）停车场的车位管理（2）停车场的停车管理（3）停车场的记费管理2、数据结构设计3、主要算法设计4、编程及上机实现5、撰写课程设计报告参考文献1．《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，1997.2.谭浩强. C语言程序设计（第三版）［Ｍ］. 北京：清华大学出版社，20053.廖雷、罗代忠. C语言程序设计基础实验教程［Ｍ］. 北京：高等教育出版社，20054.谭浩强. C程序设计解题与上机指导(第三版) ［Ｍ］. 北京：清华大学出版社，2005.审查意见指导教师签字：教研室主任签字：年月日实验题目：停车场管理系统一、要解决的问题停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。

数据结构课程设计停车场管理系统

数据结构课程设计停车场管理系统

数据结构课程设计停车场管理系统
停车场管理系统是一种体现现代化管理的车库管理系统，它可以有效地控制车辆的入库、出库和停车费收取等。

停车场管理系统的设计原则是以业务实用性为基础，以车辆的安全和管理的效率为核心，以车主的方便为目标，以信息安全和财务支持为基础，以及以智慧停车场的发展为发展方向来设计。

停车场管理系统是一个基于互联网的系统，可以实现停车场的网络化管理，它可以实现停车场车辆的实时管理，可以实现停车场数据的实时上传和下载，可以实现停车场费用的实时收取，可以实现停车场财务的实时总结等功能，可以提高停车场的管理效率，提升停车场的运营水平。

总之，停车场管理系统是一个具有较强实用性的系统，它可以有效地控制车辆的入库、出库和停车费收取等，并可以实现停车场的网络化管理，提高停车场的管理效率，提升停车场的运营水平。

只要系统管理人员根据实际情况，灵活有效地调整系统的参数和指标，停车场管理系统将会发挥出最大的作用。

数据结构课程设计报告书 停车场管理系统

数据结构课程设计报告书 停车场管理系统

#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); }。

数据结构课程方案设计书(c 版)--停车场管理系统

数据结构课程方案设计书(c 版)--停车场管理系统

～《数据结构》一．课程设计题目某停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆汽车停放在最北端），若停车场内已经停满n 辆车，则后来的汽车只能在门外的便道即候车场上等候，一旦有车开走，则排在便道上的第一辆车即可开入。

当停车场内某辆车要离开时。

在它之后进入的车辆必须先退出车场为它让路，该车辆开出大门外，其它车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

试为该停车场编制按上述要求进行管理的模拟程序。

二．流程及图示停车场（栈1）栈2三、程序运行及截图1.开始界面首先是登陆界面，只要用户名跟密码一样就可以登陆，输入正确后，有一个延迟程序，让使用者感觉更真实如果输入错误了，就是直接退出了2.主界面登录成功后，则是如下的功能界面：3 . 停车场管理系统你可以选择停车，离开，或者查看，当操作完了，可以直接选择退出。

当你输入1 后，会提示你输入停车的车号：在这里输入你想要停车的车号，然后会提示你停车的时间：输入停车时间后，则会显示你刚停车的详细的信息：4.离开输入 2，则会提示你要离开的车号：然后输入离开的车号后，会提示你输入该车离开的时间，输入离开的时间，则会出现如下界面：5 停车场管理系统系统则会把你刚离开的车俩的详细信息给你打印出来：拉开的车号，所用时间以及应收的费用。

这个时间管理员，可以对照表收费了。

6.查看当你要查看停车场所停车的信息时，你可以选择 3。

同样，选择 3 确定后会提示你要查看的车号，然后则会把信息打印在界面上：系统会告诉你这俩停在停车场里面的那个位置上。

7.退出当你一切操作完了后，就可以选择退出了，输入 4 停车场管理系统随便按个键就退出该系统了。

四、程序代码#include<iostream>#include<conio.h>#include<iomanip>#include<fstream>#include<string>#include <stdlib.h>#include <windows.h>using namespace std。