停车场管理系统的设计与实现

《程序设计与算法综合训练》设计报告2

学号：E11514064 姓名：汪泓章年级：大一专业：计科

项目名称：停车场管理系统的设计与实现：完成日期：2016年6月27日

一．需求分析

1.问题描述：

设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满 n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。

2.基本要求：

以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。

（1）.程序所能达到的基本可能：

程序以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序

列进行模拟管理。栈以顺序结构实现，队列以链表结构实现。同时另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达”（‘A’表示）信息，汽车标识（牌照号）以及到达时刻时，应输出汽车在停车场内或者便道上的停车位置；当输入数据包括数据项为汽车的“离去”（‘D’表示）信息，汽车标识（牌照号）以及离去时刻时，应输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）；当输入数据项为（‘P’，0，0）时，应输出停车场的车数；当输入数据项为（‘W’, 0, 0）时，应输出候车场车数；当输入数据项为（‘E’, 0, 0），退出程序；

（2）.输入输出形式及输入值范围：

程序运行后进入循环，显示提示信息：“请输入停车场最大容量n=:”，提

示用户输入停车场最大容量，输入后显示提示信息：请输入车辆信息，提示用户输入车辆信息（“到达”或者“离开”，车牌编号，到达或者离开的时间）。若车辆信息为“到达A”，车辆信息开始进栈(模拟停车场），当栈满，车辆会进队列

（模拟停车场旁便道），若车辆信息为“离开D”，会显示该车进入停车场的时间以及相应的停车费用，若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈为其让道，当待离开车离开停车场后，这部分车会重新进入停车场，同时便道上的第一辆车进入停车场；若输入（‘P’，0，0），会显示停车场的车数；若输入（‘W’，0，0），会显示便道上的车数；若输入（‘E’，0，0），程序会跳出循环，同时程序结束。用户每输入一组数据，程序就会根据相应输入给出输出。输入值第一个必须为字母，后两个为数字，中间用逗号隔开

二．概要设计

1. 所用到得数据结构及其ADT

为了实现上述功能，该程序以顺序栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地，以链表队列模拟车场外的便道，因此需要栈和队列这两个抽象数据类型。

顺序栈数据类型定义

typedef struct Stack

{

struct Node data[MaxSize];

int top;

int num;

}SqStack;

基本操作：

SqStack *Init_SeqStack() //置空栈

int ISEmpty_SeqStack(SqStack *s) //判断栈是否为空，栈为空返回1

int ISFULL_SeqStack(SqStack *s,int n) //判断栈是否已满，若栈满返回1

void Push_SeqStack(SqStack *p,struct Node s) //入栈

int POP_SeqStack(SqStack *s,struct Node car)//出栈

2.链表队列数据类型定义

QNODE //队列节点

{

struct Node data;

QNODE *next;

};

typedef struct linkqueue //队列结构体定义

{

QNODE *front,*rear;

int num;

}LinkQueue;

基本操作：

LinkQueue *Init_LQueue() //创建空队列

int ISEmpty_LQueue(LinkQueue *q) //判断队列是否为空，队列为空返回1

void IN_Lqueue( LinkQueue *q,struct Node s) //入队

struct Node Out_LQueue(LinkQueue *q) //出队

2. 主程序流程及其模块调用关系

1)主程序模块

2)出栈

3）判断栈是否为空

4）判断栈是否已满

5）判断队列是否为空

6）出队

函数调用：

main()函数中调用：

ISFULL_SeqStack(parkstack,n)，

IN_Lqueue(parkqueue,car);

Push_SeqStack(parkstack,car);

t=POP_SeqStack(parkstack,car);

ISEmpty_LQueue(parkqueue)==0；

Push_SeqStack(parkstack,Out_LQueue(parkqueue) );

POP_SeqStack(SqStack *s,struct Node car)出栈函数中调用：Init_SeqStack();

Push_SeqStack(p,s->data[s->top]);

ISEmpty_SeqStack(p)==0

三、详细设计

1. 实现每个操作的伪码

1）主程序模块

int main()

{

SqStack *parkstack; //parkstack为表示停车场的栈

LinkQueue *parkqueue; //parkqueue为表示便道的队列

struct Node car;

int n,a=0,t; //n为停车场栈的最大容量

time_t rawtime;

struct tm * timeinfo;

time (&rawtime);

timeinfo = localtime (&rawtime);

parkstack=Init_SeqStack();

parkqueue=Init_LQueue();

printf("请输入停车场最大容量n=\n");

scanf("%d",&n);

printf("请输入车辆信息\n");

scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);

while(car.AL!='E')

{

if(car.AL=='A' )

{ // 汽车到达的情况

if(ISFULL_SeqStack(parkstack,n)==1) //栈满的情况

{

IN_Lqueue(parkqueue,car); //进入队列等待

printf("这辆车在门外便道上第%d个位置\n",parkqueue->num);

printf("\n");

printf("请输入车辆信息\n");

}

else

{

Push_SeqStack(parkstack,car); //入栈

printf("这辆车在停车场内第%d个位置\n",parkstack->num);

printf("\n");

printf("请输入车辆信息\n");

}

}

if(car.AL=='D' ) //汽车离开的情况{

t=POP_SeqStack(parkstack,car);//出栈

printf("这辆车停留时间为%d\n",t);

printf("\n");

printf("请输入车辆信息\n");

if(ISEmpty_LQueue(parkqueue)==0) //队列不为空需要进栈

Push_SeqStack(parkstack,Out_LQueue(parkqueue) );

}

if(car.AL=='P'&&car.NO==0&&car.time==0 )//显示停车场的车数

{

printf("停车场的车数为%d\n",parkstack->num);

printf("\n");

printf("请输入车辆信息\n");

}

if(car.AL=='W'&&car.NO==0&&car.time==0 )//显示候车场的车数{

printf("候车场的车数为%d\n",parkqueue->num);

printf("\n");

printf("请输入车辆信息\n");

}

scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);

}

printf("输入结束\n");

return 1;

}

2）置空栈模块

SqStack *Init_SeqStack() //置空栈{

SqStack *s;

s=(SqStack*)malloc(sizeof(SqStack));

s->top=-1;

s->num=0;

return s;

}

3）创建空队列模块

LinkQueue *Init_LQueue() //创建空队列{

LinkQueue *q;

QNODE *p;

q=(LinkQueue*)malloc(sizeof(LinkQueue));

p=(QNODE*)malloc(sizeof(QNODE));

p->next=NULL;

q->front=q->rear=p;

q->num=0;

return q;

}

4）判断栈是否为空模块

int ISEmpty_SeqStack(SqStack *s) //判断栈是否为空，栈为空返回1

{

if(s->top ==-1)