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

《数据结构》课程设计报告
课题名称: 停车场管理系统
专业班级: 11信科2班
学号: 1111121220
姓名: 付磊
指导老师: 杨晓艳

2012年11月
一、问题描述及分析:
1、问题描述:
设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等待,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
2、基本要求:
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。
3、问题分析
此停车场管理系统是在一个狭长的通道上的,而且只有一个大门可以供车辆进出,并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场的功能,就可以设计两个堆栈,其中一个堆栈用来模拟停车场,另一个堆栈用来模拟临时停车场,该临时停车场用来存放当有车辆离开时,原来停车场内为其让路的车辆。至于当停车场已满时,需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时,通道上便有一辆车进入停车场,此时只需要改变通道上车辆结点的连接方式就可以了,使通道上第一辆车进入停车场这个堆栈,并且使通道上原来的第二辆车成为通道上的第一辆车,此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
4、实现方法
对于此停车场管理系统的实现,就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现,此时,通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用,可以记录下车辆进入以及离开停车场的时间,再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。
5、算法描述
(1)结构体:本程序共有两个结构体。CarInfo存储车辆信息,StackSq存储停车场信息,二者定义如下。
typedef struct //车辆信息
{
int number;   //汽车车号
   int ar_time;   //汽车到达时间
}zanInode;
typedef struct{
   zanInode   *base;   //停车场的堆栈底
  zanInode   *top;   //停车场的堆栈顶
  int stacksize_curren;
}stackhead;
//堆栈的基本操作;
(2)函数设计:
void initstack(stackhead &L)   //构造一个空栈
void push(stackhead &L,zanInode e) //把元素e压入s栈
void pop(stackhead &L,zanInode &e)   //把元素e弹出s栈
void initqueue(linkqueue &q) //构造一个空队列 
void enqueue(linkqueue &q,int number,int ar_time) //把元素的插入队列(属性为number,ar_time)
void popqueue(linkqueue &q,queueptr &w) //把元素的插入队列(属性为number,ar_time)
void jinru(stackhead &st,linkqueue &q)   //对进入停车场的汽车的处理;
void likai(stackhead &st,stackhead &sl,linkqueue &q) //对离开的汽车的处理;
主函数:
#include<>
#include<>
#include""
void main()
{
int m=100;
char flag;             //进入或离