[设计停车场管理系统.docVIP

软 件 学 院 综合训练项目报告书 课程名称 数据结构 项目名称 停车场管理系统 专业班级 组 别 4 成 员 任课教师 目录 1 设计时间 3 2设计目的 3 3 设计内容 3 3.1问题分析 3 3.2数据结构与说明 3 3.3程序设计 3 3.4测试与分析 10 3.4源程序代码 14 4.总结与展望 27 1 设计时间 2015年4月3日--2015年4月10日 2设计任务 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 3 设计内容 3.1问题分析： 由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到用结构体数组来存储车库信息。又每个汽车的车牌号都不一样，这样一来就可以根据车牌号准确找到汽车位置。当停车场内某辆车要离开时，在他之后进入的汽车必须再按原次序进入车库。这是一个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个结构体数组，用来暂时存放为出站汽车暂时让道的汽车车牌号。当车库满后，继续进来的汽车需要停放在车库旁边的便道上等候，若车库满后，继续进来的汽车需要停放在车库旁边的便道上等候，若车有汽车开走，这完全是一个先进先出模型，因此可以设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场是根据汽车在停车场内停放的总长来收费的，在便道上的时间不计费，因此必须记录车辆进入车库时的时间，车辆离开车库时的时间不需要记录，当从终端输入时可直接使用。 3.2数据结构说明 根据题意，停车场中的空间分为车库和便道。这里用结构体来模拟车库和便道，按照从端读入数据序进行管理。模拟车库和模拟便道中分别用结构体数组和链表来存储车辆信息。 3.3 程序设计 1．时间结点类型 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; }LinkQueueStation; /*模拟车站*/ typedef struct car { CarNode *data; struct car *next; }QueueNode; typedef struct Node { QueueNode *front; QueueNode *rear; }LinkQueueCar; /*模拟通道*/ 4．主函数 void main() { LinkQueueStation Enter,Temp; LinkQueueCar Wait; int ch; InitStack(Enter); /*初始化车站*/ InitStack(Temp); /*初始化让路的临时链表*/ InitQueue(Wait); /*初始化便道*/ printf(\n); printf( 欢迎进入停车场管理系统!^_^\n); printf( 本程序为个人版权\n); printf(提示! (1).该车库的最大容量为:%d;\n ,MAX); printf( (2).该车库的收费标准为：%4.2f元/（辆*分钟）.\n,price); while(1) {