数据结构课程设计——停车场.doc

数据结构课程设计——停车场管理 一需求分析：1、问题描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。2、基本要求typedef struct time{ int hour; int min; }Time; /*时间结点*/ typedef struct node{ char num[10]; Time reach; Time leave; }CarNode; /*车辆信息结点*/ typedef struct NODE{ CarNode *stack[Max+1]; int top; }SeqStackCar; /*模拟车站*/ typedef struct car{ CarNode *data; struct car *next; }QueueNode; typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟通道*/ 2、模块 本程序首先定义了用来模拟停车场的堆栈模块和用来模拟便道的链队列模块为全局变量，然后编写主函数，在主函数中实现对其他各个模块的调用。在进入菜单界面后程序分别调用车辆到达、车辆离开、存车信息、退出这四个模块。其中车辆离开模块中又调用了打印离开车辆信息的函数，在存车信息模块中有调用了显示停车场车辆信息函数及显示便道车辆信息函数。最后从调用的四个函数模块回到主函数结束程序运行。 3、流程图： 否 是 三详细设计 typedef struct time { int hour; int min; }Time; /*时间结点*/ 2．车辆进出站信息类型 typedef struct node { char num[10]; Time reach; Time leave; }CarNode; /*车辆信息结点*/ 3．停车场和便道信息类型 typedef struct NODE { CarNode *stack[Max+1]; int top; }SeqStackCar; /*模拟车站*/ typedef struct car { CarNode *data; struct car *next; }QueueNode; typedef struct Node { QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟通道*/ 4．初始化，创建栈 void InitStack(SeqStackCar *,int n); /*声明栈*/ { int i; s-top=0; for(i=0;i=n;i++) s-stack[s-top]=NULL; } 5．初始化，创建一个队列用于便道 int InitQueue(LinkQueueCar *); /*声明便道*/ { Q-head=(QueueNode *)malloc(sizeof(QueueNode)); if(Q-head!=NULL) { Q-head-next=NULL; Q-rear=Q-head; return(1); } else return(-1); } 6．车辆到达 int Arrival(SeqStackCar *,LinkQueueCar *,int n); /*车辆进站*/ { if(Enter-topn) /*车场未满，车进车场*/ {…}else {…} } 7．车辆离开 void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *,int n); /*车辆出站*/ { if(Enter-top0) /*有车*/ {…}else {…} } 8．显示停车场和便道的存车信息 void List1(SeqStackCa