课程设计（论文）-数据结构-停车场程序设计.doc

武汉工业学院
数学与计算机学院
《数据结构》
课程设计说明书
题目:
专业:
班级:
学号:
姓名:
指导老师:
2012 年 9 月 6 日
【问题描述】
设停车场是一个可停放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’表示到达(Arrival);‘D’表示离去(Departure);‘E’表示输入结束(End)。
【实现提示】
需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。
【程序代码】
//预定义常量和类型
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 1
typedef int status ;
//函数调用声明
#include<>
#include<>
#include<>
#include<>
//定义一个结构体用于存储停车数量和时间
typedef struct
{
int car_num;
int time;
} car_info;
//以栈的顺序存储模拟停车场
#define STACK_INIT_SIZE 1
typedef struct
{
car_info *base;
car_info *top;
status stacksize;
} sqstack;
//构造一个空栈表示停车场
void Initstack(sqstack *s)
{
s->base=(car_info *)malloc(STACK_INIT_SIZE*sizeof(car_info));
if(!s->base) exit(OVERFLOW);
s->top=s->base;
s->stacksize=0;
}
//插入新的元素e(即将进入停车场的车辆)为栈顶元素
void push(sqstack *s,car_info e)
{
*s->top++=e;
s->stacksize++;
}
//若栈不为空(停车场有车辆),则删除栈顶元素,用e返回其值否则返回ERROR
car_info pop(sqstack *s)
{
car_info e;
if(s->top==s->base)
{
printf("停车场内没有该车辆!\n");
exit(0) ;
}
e=*--s->top;
s->stacksize--;
return e;
}
//-----单链队列-----队列的链式存储结构-----
typedef struct Qnode
{
int car_num;
int time;
struct Qnode *next;
} QNode,*QueuePtr;
typedef struct
{
QueuePtr front; //队头指针
QueuePtr rear; //队尾指针
int length;