《算法与数据结构》课程设计
题目：停车场的收费管理系统
组长：张赛
组员：王佳琪，袁洁莹，张瑜
完成日期：2013年12月25日
一、设计目的与内容
1.问题描述
任务：停车场可以同时停放M辆车，停车场的入口和出口可分别有N辆车排队。停车每小时收费5元，每天不超过50元，停车不满半小时不收费，超过半小时按一小时收费。
功能要求：完成停车场进出车的收费管理以及查询每辆车的停车记录（按照车牌号查询）；停车场目前的状况（满或空的车位数）。
规定：输入数据形式和范围：车牌号、停车开始时间
输出形式：有中文提示，停车的时间长短、离开停车场的时间、费用
界面要求：有合理的提示。
存储结构：学生自己根据系统功能要求自己设计，但是要求停车记录要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
2.基本要求
（1）停车场管理主要实现以下几个功能：
①、停车场车位的划分。
②、车辆进出管理及收费功能。
③、停车场车辆信息查询功能。
④、退出系统。
（2）以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
（3）栈以顺序结构实现，队列以链表结构实现。
3.目的：
程序所能达到的功能：
程序主要服务于停车场使用者和停车场管理者。
对于使用停车场的停车者,在其等待期间,系统为使用者提供查询，修改，删除车辆信息的操作。当使用者想要离开停车场，停车场自动计算出停车费用，并自动让正在等待的使用者有序进入停车位。
而管理者可以通过本系统查询过场，在场，等待的车辆信息，也可以统计24小时内的停车收入。
停车场的管理系统利用栈和队列的这些特点来实现模拟停车场和便道。
二、算法的基本思想
1.数据结构定义
（1）队列数据类型定义：
ADT Queue{
数据对象：D={ai|ai∈ElemSet, i=1,2,……,n,n≥0}
数据关系：R1={|ai-1,ai∈D,i=2……,n}
基本操作：
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返回Q的队头元素。
EnQueue(&Q, e)
初始条件：队列Q已存在。
操作结果：插入元素e为Q的新的队尾元素。
DeQueue(&Q, &e)
初始条件：Q为非空队列。
操作结果：删除Q的队头元素，并用e返回其值。
QueueTraverse(Q, visit())
初始条件：Q已存在且非空。
操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。
}ADT Queue
（2）栈数据类型定义
ADT stack{
数据对象：D={ai|ai∈charset, i=1,2,……,n,n≥0}
数据关系：R1={|ai-1,ai∈D,i=2……,n}
基本操作：
initstack(&S, n)
操作结果：构造一个空栈S,该栈可存放n个元素。
push(&S, e)
初始条件：栈S已存在。
操作结果：在栈S的栈顶插入新的栈顶元素e。
pop(&S, &e)
初始条件：栈S已存在。
操作结果：删除S的栈顶元素，并以e返回其值。
DestroyStack(&S)
初始条件：栈S已存在。
操作结果：销毁栈S。
ClearStack(&S)
初始条件：栈S 已存在。 操作结果：将S 清为空栈。 StackLength(&S)
初始条件：栈S 已存在。 操作结果：返回栈S 的长度。 StackEmpty(&S)
初始条件：栈S 已存在。
操作结果：若S 为空栈，则返回TRUE ，否则返回FALSE 。 GetTop(S, &e)
初始条件：栈S 已存在。
操作结果：若栈S 不空，则以e 返回栈顶元素。 StackTraverse(S, visit()) 初始条件：栈S 已存在。
操作结果：从栈底到栈顶依次对S 中的每个元素调用函数visit()。 }ADT stack
2. 主程序流程 基本框架：
（1）． 车辆信息类型 typedef struct { int Htime; int Mtime;
}Time; //简单模拟时间信息，记录小时和分钟
typedef struct {
已收取的总停车费用
过场、在场与等待车辆信息查找（栈 数组）
在场车辆信息修改（栈）
等待车辆队列删除（队列）
char num[20];
Time reachtime;
Time leavetime;
}carinfo;
（2）．栈类型
typedef struct stack
{ carinfo car[5];
int top;}Stack;
int inistack(Stack *S) //初始化栈
{ S->top=-1;
return 1;
}
void Push(Stack *S,carinfo x) //进栈操作
{ S->top++;
S->car[S->top]=x;
printf("进站成功!\n");
}
void Pop(Stack *S,carinfo x) //出栈操作
{ if(S->top=-1)
printf("空栈，无法出栈!");
x=S->car[S->top];
S->top--;
printf("出栈成功!\n");
}
int IsEmpty(Stack *S) //判断栈空
{ if(S->top==-1)
return 1;
else
return 0;
}
（3）．队列类型（便道）
typedef struct Node{
carinfo data;
struct Node *next;
}QueueNode;
typedef struct {
QueueNode *front;
QueueNode *rear;
}Queue,*linkQueue;
int EnterQ(Queue *Q,carinfo x);
int iniQueue(Queue *Q) //初始化便道
{ Q->front=(QueueNode *)malloc(sizeof(QueueNode)); //申请节点
if(Q->front!=NULL)
{ Q->rear=Q->front;
Q->front->next=NULL;
return 1;
}
else return 0;
}
int EnterQ(Queue *Q,carinfo x) //进便道
{ QueueNode *newNode;
newNode=(QueueNode *)malloc(sizeof(QueueNode));
if(newNode!=NULL)
{
newNode->data=x;
newNode->next=NULL;
Q->rear->next=newNode;
Q->rear=newNode;
return 1;
}
else return 0;
}
int DeleteQ(Queue *Q,carinfo x) //出便道
{
QueueNode *p;
p=Q->front->next;
if(Q->front==Q->rear) //判断便道是否有车
return 0;
x=p->data;
if(p->next==Q->rear)
{
Q->rear=Q->front;
Q->front->next=NULL;
}
Q->front->next=p->next;
free(p);
return 1;
}
（4）主函数及其他函数的算法
void main()
{ Queue *Q;
Stack *S=NULL;
S=(Stack *)malloc(sizeof(Stack)); //申请栈节点
Q=(linkQueue)malloc(sizeof(Queue)); //申请便道节点 int i;
iniQueue(Q); //初始化调用
inistack(S); //初始化调用
printf("\n****************************欢迎使用停车场管理界面******************************\n");
printf("*******本停车场每小时收费2元,停车不满半小时不收费，超过半小时按一小时收费*******");
printGraph();
while(1)
{
printf("\n请输入操作");
scanf("%d",&i);
switch(i)
{
case 1:Arrive(S,Q);printGraph(); break;
case 2:Departure(S,Q);printGraph();break;
case 3:Print(S);printGraph();break;
case 0:exit(1);break;
case 4:PrintQ(Q);break;
case 5:Search(S);break;
default :printf("重新输入");printGraph();
}
}
}
void Lpush(Stack *S,carinfo x)
{ Push(S,x); //进临时栈
}
void LPop(Stack *S,carinfo x)
{
Pop(S,x);
}
int Arrive(Stack *S,Queue *Q) //车辆到达
{
carinfo x;
int a;
printf("输入车牌号：");
scanf("%s",x.num);
printf("请输入进车场的时间(**:**)：");
scanf("%d:%d",&x.reachtime.Htime,&x.reachtime.Mtime);
if(S->top==Size-1)
{
printf("车场已满，不能进入，进便道\n");
a=EnterQ(Q, x); //递归调用进便道操作if(a==1){
printf("OK\n");
}
else
printf("No!\n");
}
else
{
Push(S,x);
}
return 1;
}
int Departure(Stack *S,Queue *Q) //车辆离开操作
{ carinfo a;
int parktime,paytime;
char x[20];
Time leavetime;
Stack *p=NULL;
int point1=S->top;
int point2=S->top;
printf("请输入要离去的车牌号：");
scanf("%s",x);
while(point1!=-1&&point2!=-1)
{
if(strcmp(S->car[point1].num,x)==0) //匹配函数，是否输入的信息与车场信
息匹配
{
printf("请输入要离开的时间(**:**)：");
scanf("%d:%d",&leavetime.Htime,&leavetime.Mtime);
for(;point1!=S->top;point1++,point2++) //扫描直到结束
S->car[point1]=S->car[point2]; //如果找到了，出车
S->top--;
printf("成功出车场\n");
parktime=(leavetime.Htime-S->car[point1].reachtime.Htime)*60+(leavetime.Mtime-S ->car[point1].reachtime.Mtime);
if(leavetime.Htime-S->car[point1].reachtime.Htime>=10) paytime=10;
else if(leavetime.Mtime-S->car[point1].reachtime.Mtime<=30) paytime=leavetime.Htime-S->car[point1].reachtime.Htime;
else paytime=leavetime.Htime-S->car[point1].reachtime.Htime+1;
printf("其在停车场内停留时间为%d分钟，实际按照%d小时计费，所需付费为：%d元。\n",parktime,paytime,paytime*2);
point2=-1;
}
else{
point2=point1;
point1--;
}
}
if(Q->front!=Q->rear) {
a=Q->front->next->data;
printf("从便道进入停车场的车牌号：%s",a.num);
printf("请输入进车场的时间：%d:%d",leavetime.Htime,leavetime.Mtime); scanf("%d:%d",&a.reachtime.Htime,&a.reachtime.Mtime);
Push(S,a);DeleteQ(Q,Q->front->next->data);
}
if(point1==-1) //如果到结束了，还没有找到，则输出信息
{
printf("此车没有在停车场！\n");
return 1;
}
}
void Print1(carinfo x) //简单的输出操作
{
printf("车牌号：%s\n",x.num);
printf("进车场的时间：%d:%d\n",x.reachtime.Htime,x.reachtime.Mtime); printf("\n-----------------\n");
}
void Print(Stack *S)//打印车场信息
{ carinfo x;
int point=S->top; //从栈头开始
if(S->top==-1)
printf("车场没有车辆登记进入!\n");
else
{ while(point!=-1)
{
printf("\n-----------------\n");
printf("车的位置号：%d\n",point);
x=S->car[point]; // 把依次扫描到的信息赋值给x
Print1(x); //调用输出函数
point--; //输出所有的车场信息
}
printf("显示车场信息成功!\n");
}
}
void PrintQ(Queue *Q) //打印便道车辆信息
{
QueueNode *p;
//p=(QueueNode *)malloc(sizeof(Queue)); //申请结点
p=Q->front->next;
if(Q->front!=Q->rear){ /*判断通道上是否有车*/
printf("\n等待车辆的车牌号为: ");
while(p!=NULL){ //判断是否到结尾
printf("%s ",p->data.num);
p=p->next; //如果没找到，继续向下找
}
printf("\n");
}
else
printf("\n\t\t\t便道里没有车。\n");
}
int Search(Stack *S) //按车牌号查找车辆信息
{ char x[20];
Time leavetime;
Stack *p=NULL;
carinfo a;
int point1=S->top;
int point2=S->top;
printf("请输入要查找的车牌号：");
scanf("%s",x);
while(point1!=-1&&point2!=-1)
{
if(strcmp(S->car[point1].num,x)==0) //匹配函数，是否输入的信息与车场信息匹配
{ for(;point1!=S->top;point1++,point2++) //扫描直到结束
S->car[point1]=S->car[point2]; //如果找到了，输出信息
printf("该车目前在停车场中。\n");
point2=-1;
}
else{
point2=point1;
point1--;
}
}
if(point1==-1) //如果到结束了，还没有找到，则输出信息 {
printf("此车没有在停车场！");
return 1;
}
}
void printGraph(){
int i;
printf("\n");
for(i=0;i<80;i++) printf("-");
printf("\n\t\t\t******请选择操作序号******");
printf("\n\n\t\t\t ----车辆到达请选1----");
printf("\n\n\t\t\t ----车辆离开请选2----");
printf("\n\n\t\t\t --查询停车场信息请选3--");
printf("\n\n\t\t\t --查询便道信息请选4--");
printf("\n\n\t\t\t --按车牌号查找请选5--");
printf("\n\n\t\t\t ----退出系统请选0----");
printf("\n\n");
for(i=0;i<80;i++) printf("-");
}
3.各模块之间的调用关系
主函数void main()
初始化调用iniQueue(Q);
inistack(S);
调用到达函数Arrive(S,Q);
调用离开函数Departure(S);
调用打印信息函数printGraph()
三、测试数据
全部合法数据：
1.主界面
2.到达：
3.离开：
（若便道有车等待）输出从便道中进入停车场的车牌号、进车场时间（即为从便道中出车的时间）、进站成功！
4.输出车场信息
5输出便车道信息
6、按车牌号查找信息
非法数据 1.主界面：
2.车辆到达：
3.车辆离开
四、源程序及系统文件使用说明
#include
#include
#include
#define Size 2
#define price 5
typedef struct {
int Htime;
int Mtime;
}Time; //简单模拟时间信息，记录小时和分钟typedef struct {
char num[20];
数据结构实验报告 ——实验三停车场模拟管理程序的设计与实现 本实验的目的是进一步理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 一、【问题描述】 设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。为了以下描述的方便，停车场的停车场用“停车位”进行叙述，停车场的便道用“便道”进行叙述。 二、【数据结构设计】 1、为了便于区分每辆汽车并了解每辆车当前所处的位置，需要记录汽车的牌照号码和汽车的当前状态，所以为汽车定义一个新的类型CAR，具体定义如下： typedef struct { char *license //汽车牌照号码，定义为一个字符指针类型 char state; //汽车当前状态，字符s表示停放在停车位上，//字符p表示停放在便道上，每辆车的初始状态用字符i来进行表示 } 2、①由于车位是一个狭长的通道，所以不允许两辆车同时出入停车位，当有车到来要进入停车位的时候也要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开停车位，而且越后到的车就越先离开停车位，显然这和栈的“后进先出”特点相吻合，所以可以使用一个栈来描述停车位。 由于停车位只能停放有限的几辆车，而且为了便于停车场的管理，为每个车位要分配一个固定的编号，不妨设为1、2、3、4、5（可利用数组的下标），分别表示停车位的1车位、2车位、3车位、4车位。5车位，针对这种情况使用一个顺序栈比较方便。 ②当某辆车要离开停车场的时候，比它后进停车位的车要为它让路，而且当它开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上，为了完成这项功能，再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出开走请求的车开走后再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序栈。
停车场运营管理系统方案设计1 X X 集团 停车场营运管理方案 编制： 审核： 审批： 编制日期:二0一八年三月二十六日 目录 第一章管理目的(3) 第二章岗位设置及管理架构(3) 第三章停车场收费管理制度(4) 第四章车场进出动线(6) 第五章管理人员岗位职责(6) 第六章停车场使用守则(10) 第七章车场管理工作规程(12) 第八章停车场特殊事件处理程序(15) 第九章装卸货物管理规定(20)
第十章停车场清洁服务安排(21) 第十一章停车场系统维护保养要求(22) 第十二章车场日常安全巡查及常用表格(22) 第十三章停车场运作费用预算(26) 第十四章停车场其它服务管理规定(27) 第十五章停车场常用标志样式(31) 第十六章附加《商场开业期间车场收费优惠标准》(34) 第一章管理目的 为完善停车场的安全管理，辖区交通畅顺，出入有序，规范停车场的日常经营管理，防止各项安全事故的发生，明确停车场管理的有偿保管责任，以及让现场值班人员能对各项应急突发事件的快速处理，为顾客、业主提供一个安全舒适便利的停车环境，特制定以下车场运营管理方案。 第二章岗位设置及管理架构 一、停车场主管1人，负责停车场的整体管理工作。 二、值班人员9名，早、中班负三负四层各一名，巡逻人员各一名，夜班2名，顶休一名。 三、消防中心监控岗负责停车场内监控管理，发现异常情况通知现场车管处理。
四、停车场日常管理架构图如下： 第三章停车场收费管理制度 一、停车场收费系统为车牌识别出入，微信扫码缴费系统，车场进出口不设人工收费。 二、场内停放的车辆设有月保、临保、VIP等三种形式。VIP 免费停车需经OA《免费停车申请》审批。 三、进入车场15分钟内不计时收费。 四、军车、警车、救护车及抢救车辆等特种车进入停车场执行任务，可免费通行。 五、无特殊情况进出车禁止私自抬杆，出车禁止收取现金。若遇特殊情况需抬杆处理，需按如下流程： 1、出车操作 （1）车主已缴费，系统无法正常起杆，经核实后由主管报部门经理同意后方可手动起杆，并通知信息部将系统恢复正常同时做好记录。 （2）车主未缴费，系统正常，为避免车道的堵塞可将车辆暂时引导到空置区域进行缴费后方可放行。 （3）如整套系统出现故障，人工及自动缴费无法正常进行，由主管报部门经理，经公司领导同意后，可手动起杆免费放行，并通知信息部、财物部现场跟进并清理相关记录。
华北水利水电学院数据结构实验报告 2011～2012学年第二学期2011级计算机专业 班级：**** 学号：***** 姓名：**** - 实验二栈和队列及其应用 一、实验目的： 1．掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。 2．掌握队列的特点(先进先出FIFO)及基本操作，如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活运用。 二、实验内容： 1．链栈的建立、入栈、出栈操作。 2．环形队列的建立、入队、出队操作。 3．停车场管理。设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 实现提示：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表（带头结点）实现。 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 设n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。 三、实验要求： 1．C/ C++完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．写出算法设计小结和心得。 四、程序源代码： 1.#include
阳光嘉苑小区停车运营管理方案 2014年10月17日
前言 停车管理就是物业管理工作中得一项重要工作,因存在车辆收费难、车辆管理难、服务工作难、停车工作难、停车纠纷多等诸多问题,已成为困扰物业管理公司得重要难题。根据停车场现状与未来停车发展需求,引进专业停车管理公司(专业外包)就是必然趋势,通过合理规划运营,实现车辆停放有序、专业管理到位、责任划分清晰,最大程度地满足广大车主得需求,提升物业管理公司得服务形象与水平,利用租赁经营场地资金实现企业脱困减负或再投入经营发展,进而最终实现物业增值、保值得目得。 若有幸能与贵方进行合作,我公司将结合阳光嘉苑小区停车实际情况,合理得调整解决停车位利用率,运用专业得运营管理手段,提供给车主最安全、最便捷、最贴心得泊车服务,并保证贵方在经济利益与社会效益方面得双重效益。 为了加深贵方对我方管理过程得了解,我公司现向贵方提交下列停车场管理方案,并愿就有关方面得问题进一步与贵方商椎,为最终达成合作奠定基础。 为协助河南文博物业管理有限公司做好阳光嘉苑小区停车管理工作,全面接受停车场地经营管理得委托,满足客人得停车需求,做到停车有位、停车有序、停车安全、创造良好得交通环境,方便小区业主生活,特制定以下管理方案。 一、停车场地位规模及规划 停车场地处国基路99号阳光嘉苑住宅小区,我公司对停车场地进
行了现场勘测、分析调研,根据本小区建筑得品质与居民经济层次、车场规模及效益,利用车场现有资源,科学规划建设,配置相应得停车场管理设施设备,力争打造精品停车场地,并实现三赢(物业公司、业主或使用人、我公司)之目得。 1、阳光嘉苑小区实划有效车位约481个,流动车位350个,属于居民服务区。 2、根据甲方以往得运作模式要求,阳光嘉苑小区地面停车场地位为长租与零收两种管理模式。 3、运用科技手段加强管理力度,车场内配置视频监控设备、门禁系统、挡车器等交通设施设备,各种标识、标线、指示灯箱配备齐全。 4、预留消防通道,通道内不规划车位。 二、停车场泊车管理 机动车泊车管理模式:车辆进入停车场泊车,如果就是临时停靠车辆先由进口门岗发放停车计时卡,固定停车位可自行刷卡进入,巡视引导员提示、引导车辆安全出入车位,车辆驶离时到出口门岗处交还计时卡或刷卡,临时停车按卡上计录时间收取停车费,同时付给停车场专用发票。 1、根据本车辆停车得性质划分区域,分出专用固定停车位区与临时停车区,以便于管理。 2、停车专用车位区得固定车辆,配发本车辆得专用车证。一车一证一位,车辆不准随意停放。 3、停车证就是为方便业主停车而采取得以年交停车费方式得凭
实习报告二 题目：停车场管理的程序 班级：08052714 姓名：宋张玺学号：08052427 完成日期：12.28 一. 需求分析 1. 将停车场抽象成为一个栈，将便道抽象成为一个队列，栈中以顺序结构实现，队列中用链表来实现； 2. 通过arrive_work和departure函数来实现车辆的进出。 3. 用户以汽车到达或离开，车牌号，到达或离开的时间作为数据输入， 4. 若车辆到达则输出所在位置，若是汽车离开则输出停车场内停留时间_time和费用money. 5. 当停车场已满，车排在便道上，一旦停车场有车开开走，则便道上第一辆车进入车场；当停车场内有车要离开，则在它之后进入的车都要先退出去再进入。 6. 测试数据为n=2, a <1 1 > a <2 2> a <3 3> a <4 4> a <5 5> d<2 4 > d<3 5> 输出结果为: 您的车牌为1 的车在车库的第 1 位置，并从 1 时开始计时收费 您的车牌为2 的车在车库的第2位置，并从 2 时开始计时收费 您正在便道的车位等待 您正在便道的 1 车位 您正在便道的 2 车位 您正在便道的 3 车位 车牌为2 的车已经离开车厂，时间为：2 费用为：12 第1辆车牌位：1 第2辆车牌位：3 在便道车牌：第1辆车：4 第2辆车：5 车牌为3 的车已经离开车厂，时间为：1 费用为：6 第1辆车牌位：1 第2辆车牌位：4 在便道车牌：第1辆车：5 二. 概要设计 1设定栈的基本操作： init_stack (pstack _stack); push(pstack _stack,int _time,int _plate); pop(pstack _stack)； 2设定队列的基本操作 init_queue (pqueue _queue)； enqueue(pqueue _queue,int _time,int _plate)； dequeue(pqueue _queue)； 3停车场管理的伪代码函数：
目录 1、管理目标 2、岗位设置及管理架构 3、管理人员岗位职责、纪律和职业道德 4、管理工作规程 5、停车场之保安安全程序 6、停车场承包费及其它 7、停车场特殊情况处理程序 8、停车场使用守则 9、停车场清洁服务安排 停车场经营管理方案 一、管理目标 制定及落实停车场管理规范，完善停车场的安全管理，保障车辆停放安全，辖区交通畅顺，出入有序，确保车场设施设备之运转正常安全，防止事故发生。明确停车场管理的有偿保管责
任及车位的有偿使用，并向进入停车场车主明确此关系。 二、岗位设置及管理架构 1、建议停车场之岗位设置如下： 1.1摩托车、非机动车出口各设固定收费岗； 1.2机动车入口设固定岗，出口设收费岗及固定岗； 1.3停车场内设流动巡逻岗，同时，监控中心也负责停车场内部之监控；
2、建议停车场之管理架构如下： 三、管理人员岗位职责、纪律和职业道德 1、停车场主管职责 1.1对保安主管负责，服从上级安排，听从指挥做到令行禁止，依法循章对交通、车 辆进行管理。 1.2经常视察车场、并确保各停车位正确使用，保证车道、车场出入口周围道路畅通。 1.3熟悉掌握车辆流通情况，车位情况，合理布署安排，优先保证商户使用车位，按 物价部门规定收取车位停放费。 1.4安排和调整属下人员的工作时间，合理分派所有工作给予属下员工，确使他们严 格遵照指示工作，提高工作效率。 1.5负责监督和落实员工岗位职责，对员工进行岗位职责、工作规程、车管仪器操作 等相关知识的培训和法制教育及职业道德教育，并安排定期对员工进行考核，，提高员工的工作技能及服务质素。 1.6负责每日工作检查，并做好相关记录。 1.7负责对外协调与联系，处理车辆管理方面的问题和客户投诉。 停车场主管 （根据情况确定职务，可以兼物业服务中心 收 费岗 机动车 巡逻岗 非机动车出入车场 车场 工程
《算法与数据结构》课程设计 题目：停车场的收费管理系统 组长：张赛 组员：王佳琪，袁洁莹，张瑜 完成日期：2013年12月25日
一、设计目的与内容 1.问题描述 任务：停车场可以同时停放M辆车，停车场的入口和出口可分别有N辆车排队。停车每小时收费5元，每天不超过50元，停车不满半小时不收费，超过半小时按一小时收费。 功能要求：完成停车场进出车的收费管理以及查询每辆车的停车记录（按照车牌号查询）；停车场目前的状况（满或空的车位数）。 规定：输入数据形式和范围：车牌号、停车开始时间 输出形式：有中文提示，停车的时间长短、离开停车场的时间、费用 界面要求：有合理的提示。 存储结构：学生自己根据系统功能要求自己设计，但是要求停车记录要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2.基本要求 （1）停车场管理主要实现以下几个功能： ①、停车场车位的划分。 ②、车辆进出管理及收费功能。 ③、停车场车辆信息查询功能。 ④、退出系统。 （2）以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。 （3）栈以顺序结构实现，队列以链表结构实现。 3.目的： 程序所能达到的功能： 程序主要服务于停车场使用者和停车场管理者。 对于使用停车场的停车者,在其等待期间,系统为使用者提供查询，修改，删除车辆信息的操作。当使用者想要离开停车场，停车场自动计算出停车费用，并自动让正在等待的使用者有序进入停车位。 而管理者可以通过本系统查询过场，在场，等待的车辆信息，也可以统计24小时内的停车收入。 停车场的管理系统利用栈和队列的这些特点来实现模拟停车场和便道。 二、算法的基本思想 1.数据结构定义 （1）队列数据类型定义： ADT Queue{ 数据对象：D={ai|ai∈ElemSet, i=1,2,……,n,n≥0} 数据关系：R1={|ai-1,ai∈D,i=2……,n} 基本操作：
《计算机软件技术基础》实验报告I—数据结构 实验二：停车场管理问题 一、问题描述 1.实验题目： 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满 n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 2．基本要求： 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 3．测试数据： 设n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。其中：（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，1，15）表示1号牌照车在15这个时刻离去。 二、需求分析
停车场经营管理方案 Revised by Petrel at 2021
停车场经营管理方案 一、车场门卫服务规范 1、负责维护车场秩序，疏导交通，引导车辆入位，合理收费，文明服务。 2、指导车辆有序停放，保持车道和消防通道畅通。 3、负责做好车辆登记工作，做到出、入登记，认真填写车辆进出计时卡的时间，对入场车辆进行车况检查，如有损坏当场通知车主，并做好记录。 4、车辆进出先敬礼，使用文明用语，严格执行收发卡和验证制度，进场验发卡，出场收卡，出入卡发出时间和收回时车辆应保持一致，出入卡不得丢失。 5、负责对出场车辆进行检查校对，如发现可疑应拒绝出场，并立即报告负责人，直至校对清楚后方可放其出场，夜间车辆出入需验明“三证”（驾驶证、行驶证、车辆计时卡）。 6、负责提醒车主下车后锁好车门、窗，贵重物品不要遗留在车内。 7、禁止小商、小贩、闲杂人员进入车场或逗留。 8、禁止携带易燃、易爆等危险物品进入车场，禁止在车场内堆放杂物等。 9、严格执行交接班制度，做好值班记录及其它记录，按规定办理移交手续，交班前做好周边卫生。 二、车场巡视人员服务规范 1、按规定的路线时间进行巡视，根据具体情况进行负责车辆引导入位及引导车辆出位，在巡视终端设置签到箱进行签字，确保巡逻人员忠于职守，巡视到位。 2、对车场内可疑人员、车辆进行监视、盘问和检查，发现问题及时予以解决。 3、熟悉车场内设施设备情况，发现车辆碰撞或人为破坏立即制止并给予处理。 4、巡视停车场内车辆有无漏油及烟火，线路安全隐患，不能处理时应及时报告车场主管或值班人员协助处理。 5、检查停放车辆有无异常情况，门窗是否关好，车内有无贵重物品，有无被撬痕迹，并做好巡视记录，必要时通知车主和车场主管。 6、检查停车场内有无可疑箱包，危险物等，并及时处理。 7、遇重大紧急情况应立即报警。 8、夜班巡视人员必须保持高度警觉状态，不得脱岗或打盹睡觉，一经发现将严肃处理。 三、收费管理 （一）收费依据 （二）收费标准 按照上述规定，结合停车场实际停车情况，我公司建议将停车收费定为： 地面：小型车位：XXX元/月，货车XXX元每月，或按排气量大小 临时停车：起价XXX元/两小时、两小时以后每小时加收XXX元 （三）收费管理形式 1、以固定车位月租及临时停放形式，指定具体停车位，并保证交费的业主的车位不被他人侵占，做到专车专用。 2、对已交费的业主发放停车证，凭证进出车场。 3、对一些特定车辆可采用免费发放停车场专用通行证 4、对外来车辆发放计时卡，进门时登记时间，出门时根据停车时间计时交费。
模拟停车场管理 班级：物联网姓名：XXX 学号：XXXXXXX 日期：4月9日 一、需求分析 1、程序的功能描述 按照从终端输入的数据序列进行模拟管理。 1）狭道停车用栈来实现，并且用的顺序栈，等车位的便道用队列来实现，并用链式存储。 2）每一组输入信息包含三个数据项，汽车的“到达”和“离去”的信息，汽车牌照号码，汽车“到达”或“离去”的时刻。 3）对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车子离去，则输出车辆在停车场内停留的时间和缴纳的费用。（假设在便道等车的时间不收费） 4）选作内容：（1）便道也是要收费的，仅仅比狭道收费便宜点。 （2）狭道上的车可以直接开走。 2、输入/输出的要求 首先选择操作的模块，根据提示输入车牌和到达时间，程序会告知是否停满或者停车车位。车牌为10个字符以内的字符串，时间的输入中间有冒号把时分隔开。 3、测试数据 1 苏D543 1:10 1 苏Q123 1：20 1 苏D145 1：30 二、概要设计 1、本程序所用的抽象数据类型的定义 typedef struct NODE{ C arNode *stack[MAX+1]; int top; }SeqStackCar;//狭道的堆栈顺序存储
typedef struct car{ C arNode *data; struct car *next; }QueueNode;//队列的链式存储 typedef struct Node{ Q ueueNode *head; QueueNode *rear; }LinkQueueCar;//便道上等候的队列定义 2、主模块的流程及各子模块的主要功能 ○1车辆到达：int Arrival(SeqStackCar *Enter,LinkQueueCar *W)首先定义一个栈和队列的结构体指针为：*p , *t 。然后申请一个车辆信息的内存空间，并把它赋给栈指针。车辆到达时就输入车牌号，并通过if(Enter->top 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 功能描述 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现 系统设计及实现 1.头文件及宏定义 #include HUNAN UNIVERSITY 课程实验报告 题目：停车场管理 学生姓名： 学生学号： 专业班级： 指导老师： 完成日期： 一．需求分析 1.输入形式 第一次输入一个正整数，代表停车场容量大小。然后输入三个值，分别为字符、正整数、正整数，中间用空格隔开，分别代表车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。其中字符必须为“A,D,E”三者之一。输入格式为：“A 1 5”、“D 1 15”和“E 0 0“。 当用户输入的字符不是ADE或者输入的不是正整数时，提示用户输入错误并重新输入 2.输出形式 若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 （注：本程序中默认停车一小时收费10元） 3.程序功能 本程序可通过用户输入的车辆信息，输出该车的停车位置或者停车时间及应缴费用 4.测试数据 请输入停车场容量：5 A 1 1 车停在停车场第 1 个位置 A 2 2 车停在停车场第 2 个位置 A 6 6 车停在停车场第 3 个位置 D 1 4 停车时间：3 缴纳费用：￥30 D 2 6 停车时间：3 缴纳费用：￥30 F C 19.5 输入有误，请重新输入 E 0 0 二．概要设计 1.抽象数据类型 将每辆车模拟成一个对象，每个对象具有车牌号时间等属性，所以定义一个Car类存储这些信息 class Car { public: int CarNumber;//车牌号码 int ArriveTime;//到达时间 int LeaveTime;//离开时间 } 使用栈模拟停车场，其ADT设计： ADT stack 数据对象：Car类 数据关系：线性关系 基本操作： void clear();//栈的初始化 bool push(const Car& item);//栈的插入操作 bool pop(Car& it);//栈的删除操作 bool topValue(Car& it)//栈的顶层元素 int length() const {return size};//栈的实际长度 使用队列模拟场外通道，其ADT设计如下： ADT Queue 数据对象：Car类 数据关系：线性关系 基本操作： void clear();//队列的初始化 X X 集团 停车场营运管理案 编制： 审核： 审批： 编制日期:二0一八年三月二十六日 目录 第一章管理目的 (3) 第二章岗位设置及管理架构 (3) 第三章停车场收费管理制度 (4) 第四章车场进出动线 (6) 第五章管理人员岗位职责 (6) 第六章停车场使用守则 (10) 第七章车场管理工作规程 (12) 第八章停车场特殊事件处理程序 (15) 第九章装卸货物管理规定 (20) 第十章停车场清洁服务安排 (21) 第十一章停车场系统维护保养要求 (22) 第十二章车场日常安全巡查及常用表格 (22) 第十三章停车场运作费用预算 (26) 第十四章停车场其它服务管理规定 (27) 第十五章停车场常用标志样式 (31) 第十六章附加《商场开业期间车场收费优惠标准》 (34) 第一章管理目的 为完善停车场的安全管理，辖区交通畅顺，出入有序，规停车场的日常经营管理，防止各项安全事故的发生，明确停车场管理的有偿保管责任，以及让现场值班人员能对各项应急突发事件的快速处理，为顾客、业主提供一个安全舒适便利的停车环境，特制定以下车场运营管理案。 第二章岗位设置及管理架构 一、停车场主管1人，负责停车场的整体管理工作。 二、值班人员9名，早、中班负三负四层各一名，巡逻人员各一名，夜班2名，顶休一名。 三、消防中心监控岗负责停车场监控管理，发现异常情况通知现场车管处理。 四、停车场日常管理架构图如下： 第三章停车场收费管理制度 一、停车场收费系统为车牌识别出入，微信扫码缴费系统，车场进出口不设人工收费。 二、场停放的车辆设有月保、临保、VIP等三种形式。VIP免费停车需经OA 《免费停车申请》审批。 三、进入车场15分钟不计时收费。 四、军车、警车、救护车及抢救车辆等特种车进入停车场执行任务，可免费通行。 五、无特殊情况进出车禁止私自抬杆，出车禁止收取现金。若遇特殊情况需抬杆处理，需按如下流程： 1、出车操作 （1）车主已缴费，系统无常起杆，经核实后由主管报部门经理同意后可手动起杆，并通知信息部将系统恢复正常同时做好记录。 （2）车主未缴费，系统正常，为避免车道的堵塞可将车辆暂时引导到空置区域进行缴费后可放行。 （3）如整套系统出现故障，人工及自动缴费无常进行，由主管报部门经理，经公司领导同意后，可手动起杆免费放行，并通知信息部、财物部现场跟进并清理相关记录。 2、入车操作 （1）车辆进入系统自动识别区已正常识别，自动起杆装置损坏无常起杆，由主管报部门经理及总监同意，可手动起杆放入，并通知信息部维修。 （2）车辆进入系统自动识别区，系统无法进行正常识别，报信息部恢复系统可进入或经公司领导同意手写记录时间，手动起杆将车辆放入车场，出车由财务部安排专人协同现场出车收费。 (3)无车牌号进入车辆可取用临时停车卡。禁止值班人员手动起杆放入。 停车场管理运营维护方案 停车管理是物业管理工作中的一项重要工作，因存在车辆收费难、车辆管理难、服务工作难、停车工作难、停车纠纷多等诸多问题，已成为困扰物业管理公司的重要难题。根据停车场现状和未来停车发展需求，引进专业停车管理公司(专业外包)是必然趋势，通过合理规划运营，实现车辆停放有序、专业管理到位、责任划分清晰，最大程度地满足广大车主的需求，提升物业管理公司的服务形象和水平，利用租赁经营场地资金实现企业脱困减负或再投入经营发展，进而最终实现物业增值、保值的目的。 若有幸能与贵方进行合作，我公司将结合阳光嘉苑小区停车实际情况，合理的调整解决停车位利用率，运用专业的运营管理手段，提供给车主最安全、最便捷、最贴心的泊车服务，并保证贵方在经济利益与社会效益方面的双重效益。 为了加深贵方对我方管理过程的了解，我公司现向贵方提交下列停车场管理方案，并愿就有关方面的问题进一步与贵方商椎，为最终达成合作奠定基矗 为协助河南文博物业管理有限公司做好阳光嘉苑小区 停车管理工作，全面接受停车场地经营管理的委托，满足客人的停车需求，做到停车有位、停车有序、停车安全、创造良好的交通环境，方便小区业主生活，特制定以下管理方案。 一、停车场地位规模及规划 停车场地处国基路99号阳光嘉苑住宅小区，我公司对停车场地进行了现场勘测、分析调研，根据本小区建筑的品质和居民经济层次、车场规模及效益，利用车场现有资源，科学规划建设，配置相应的停车场管理设施设备，力争打造精品停车场地，并实现三赢(物业公司、业主或使用人、我公司)之目的。 1、阳光嘉苑小区实划有效车位约481个，流动车位350个，属于居民服务区。 2、根据甲方以往的运作模式要求，阳光嘉苑小区地面停车场地位为长租和零收两种管理模式。 3、运用科技手段加强管理力度，车场内配置视频监控设备、门禁系统、挡车器等交通设施设备，各种标识、标线、指示灯箱配备齐全。 一．问题描述 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!”，同时车辆进队列（模 小区停车场管理方案 一、人员配置：每班4人。其中入口保安1人，出口保安1人，车 场巡逻1人，保洁1人。 二、基础设施配置：车库出入口、车场内摆放张贴各类安全警示 牌，车场管理规定等 三、管理规定和措施： （一）、所有在本停车场进出或存放的所有车辆（指汽车、摩托车、电动车、自行车。下同），和其驾驶人（含乘坐人）均应遵守本规定，服从车场管理员的管理和指挥，并自觉维护车场内的秩序。 （二）、本小区设计为人车分流模式，为保障人身安全，防止意外发生，本停车场特别提醒和告示如下： 1、请行人从小区大门口出入，本停车场出入口严禁行人出 入和逗留； 2、行人在停车场内行走时，请注意安全，小心车辆出入； 3、反应迟缓、行动不便的老人和未成年人不能单独进入地 下车库逗留和玩耍。确需进入时，必须由其监护人陪护， 并注意安全。 4、违反上述规定，由此引致的一切不良后果，由行为人本 人或相关监护人负责。 （三）、本停车场因没有设置临时停车库（位），凡请进入本地 下车库车辆，一律凭车库/杂屋购买协议到物业公司领取蓝牙卡方可进入停车。 1、已购买车库的车主将车辆停入自己的车存内，不得异区、 异库停放。 2、没有购买车库的车主，请在15天内到售房处办理购买手 续，过期不购买车库的，须到物业服务中心办理场地临时 租赁手续。 3、谢绝外来无关车辆进入本停车场； 4、所有车辆均不得占用地下通道，不得将车辆随意停放在 通道上，不得逆行，以免影响其他车辆出入。 （四）、进入本地下停车场的所有车辆，物业服务中心均需向其收取一定金额的停车服务费，用于停车场的日常维护。标准如下： 1、汽车： （1）、已购买车库的，如已收取物业管理费，则不收取停车服务费。 （2）、没有购买车库的，与开发商办理临时租赁手续后方可进入本地下车库。租赁期限原则上不超过一个月，每车 的场地租赁费为300元/月，停车服务费为70元/月。 （3）、其他需临时进入停车的，20分钟内不收费，1小时内的收取5元/次停车服务费，超过2小时的，收取10元/次停 车服务费，超过12小时的，收取20元/次停车服务费。 2、摩托车、电动车： 数据结构课程设计 ——停车场管理问题 ： 学号： 一、问题描述 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场有车开走，则排在便道上的第一辆车就进入停车场。停车场如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 二、实现要求 要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场停留的时间。 三、实现提示 汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照，到达／离去的时刻)。例如，(‘A’，，1，5)表示1号牌照车在5这个时刻到达，而(‘D’，，5，20)表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为(‘E’，0，0)时结束。本题可用栈和队列来实现。 四、需求分析 停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。停车场的管理流程如下 ①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。 ②当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道）中是否有车，有车则从队列头取出一辆车压入栈中。 HUNAN UNIVERSITY 课程实验报告 题目：停车场管理 学生姓名： 学生学号： 专业班级： 指导老师： 完成日期： 一．需求分析 1.输入形式 第一次输入一个正整数，代表停车场容量大小。然后输入三个值，分别为字符、正整数、正整数，中间用空格隔开，分别代表车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。其中字符必须为“A,D,E”三者之一。输入格式为：“A 1 5”、“D 1 15”和“E 0 0“。 当用户输入的字符不是ADE或者输入的不是正整数时，提示用户输入错误并重新输入 2.输出形式 若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 （注：本程序中默认停车一小时收费10元） 3.程序功能 本程序可通过用户输入的车辆信息，输出该车的停车位置或者停车时间及应缴费用 4.测试数据 请输入停车场容量：5 A 1 1 车停在停车场第 1 个位置 A 2 2 车停在停车场第 2 个位置 A 6 6 车停在停车场第 3 个位置 D 1 4 停车时间：3 缴纳费用：￥30 D 2 6 停车时间：3 缴纳费用：￥30 F C 19.5 输入有误，请重新输入 E 0 0 二．概要设计 1.抽象数据类型 将每辆车模拟成一个对象，每个对象具有车牌号时间等属性，所以定义一个Car类存储这些信息 class Car { public: int CarNumber;//车牌号码 int ArriveTime;//到达时间 int LeaveTime;//离开时间 } 使用栈模拟停车场，其ADT设计： ADT stack 数据对象：Car类 数据关系：线性关系 基本操作： void clear();//栈的初始化 bool push(const Car& item);//栈的插入操作 bool pop(Car& it);//栈的删除操作 bool topValue(Car& it)//栈的顶层元素 int length() const {return size};//栈的实际长度 使用队列模拟场外通道，其ADT设计如下： ADT Queue 数据对象：Car类 数据关系：线性关系 基本操作： void clear();//队列的初始化 bool enqueue(const Car& it);//入队 bool dequeue(Car& it);//出队 int length() const {return size;};//队列的长度 2.算法基本思想 ①在该程序中，对停车场和场外通中每辆车停车的编号而言，他们有 唯一的第一个元素和最后一个元素，而且除第一个元素以外的每个元素都有唯一的后继，除最后一个元素以外的每个元素都有唯一的前驱。因此这些元素具有线性关系。而且，对于停车场里面的汽车，他们逻辑次序是“先进后出，后进先出“的，且只在表头作插入和删除，所以可以使用栈来模拟停车场。而在场外通道中的汽车，他们是”先进先出”的，在一端插入另一端删除操作，所以可以用队列来模拟场外通道。当汽车离开时，在它之后进入的车辆必须先退出再按原次序进入停车场，所以需要定义另外一个临时栈存储这些元素。(本算法按用户输入的顺序进行车辆的停C语言停车场管理实验报告
停车场管理实验报告
停车场运营管理实施方案
停车场管理运营维护方案【最新版】
停车场模拟管理系统实验报告
停车场管理方案
数据结构停车场问题实验报告
停车场管理实验报告
相关主题
文本预览