计1301;停车场管理系统.docx

河北工业大学《数据结构》课程实验实验报告题目：停车场管理系统 专业：计算机班级：计1301班姓名：张路浩邹博瑞刘禄源刘磊波王超李浩川完成日期： 12月10号一、试验内容设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已经停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出场为它让路，待该辆车开出大门外，其他车辆再按次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，试为停车场编制按上述要求进行管理的模拟程序。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现。队列以链表结构实现。二、试验目的（1）深入了解栈和队列的特性，掌握栈和队列的存储方法。（2）掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。三、流程图1.程序总体框架系统总体框图2.车辆停车函数流程图车辆停车函数：记录停车信息包括车辆车牌号、停车时刻、停车车位等。其流程如下图所示车辆停车流程图3．车辆离开函数流程图车辆离开函数：记录车辆离开的信息，以及便道上的车是否进入车库中。其流程如下图所示。车辆离开流程图4.信息显示函数流程图该函数功能为判断停车场是否有车，如果有车则显示停车场车辆的信息，没车则显示无车。其流程如下图所示。列表显示停车场信息流程图5.列表显示便道信息判断便道上是否有车，如果有车，输出车辆的车牌号，如果没有车，显示无车，其流程如下图所示列表显示便道信息6.列表显示菜单函数流程图实现列表显示功能的控制，调用显示停车场信息、便道信息的函数，程序流程图下图所示列表显示菜单及流图四、源程序代码#includestdio.h #includestdlib.h #includestring.h #define MAX 2 //车库容量#define price 0.5 //每车每分钟费用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; }Cheku; typedef struct car{ CarNode *data; struct car *next; }QueueNode; typedef struct Node{ QueueNode *head; QueueNode *rear; }Biandao; void InitStack(Cheku *); //初始化车库int InitQueue(Biandao *); //初始化便道int Arrival(Cheku *,Biandao *); //车辆到达void Leave(Cheku *,Cheku *,Biandao *); //车辆离开void List(Cheku,Biandao); //显示车库和便道的存车信息void main() { Cheku Enter,Temp; Biandao Wait; int ch; InitStack(Enter); //初始化车站 InitStack(Temp); //初始化让路的临时链表 InitQueue(Wait); //初始化便道 printf(\n); printf( 计1301班\n); printf(\n); while(1) { printf(*****************欢迎进入停车场管理系统*****************\n); printf(请注意!本停车场最多可停放%d辆车!,MAX); printf(\n); printf(本停车场收费标准为