数据结构课程设计——车库管理系统.doc

课程设计报告 （本科） 课程： 数据结构 学号： ------- 姓名： ------- 班级： 计算机科学与技术 教师： ------ 时间： 2015年12月 计算机学院  设计名称： 车库管理系统 设计内容、目的与要求： 1、问题描述： 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费，费用由自己设定。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理问题。 2、基本要求： 要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 3、实现提示： 汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照号码，到达／离去的时刻)。例如，(‘A’，1，5)表示1号牌照车在5这个时刻到达，而(‘D’，5，20)表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为(‘E’，0，0)时结束。本题可用栈和队列来实现。 计划与进度安排： 计划： 12月1号到10号写程序并记录过程 11号到20号写实验报告，并整理相关文件 进度： 12月1号到5号设计讨论除了程序框架。由---编写代码。 6号调试讨论程序发现有问题。修改了输入问题。发现进栈问题。 7号调试解决。又发现队列与栈的连接问题。 9号解决。并同时优化了栈与队列在主程序中的调用。 设计过程、步骤（可加页）： #includestdio.h #includemalloc.h #includestring.h #define N 2 //N代表车库进车的数量，N=2 typedef struct car //车信息 { char AD; //A，D代表车的进来和离开 int num; int time; }car; typedef struct stack //栈 { car car[N]; int top; }stack; typedef struct anode //队节点 { car data; struct anode *next; }node; typedef struct Link //队 { node *front; node *rear; }link; int z=0; //总车数 void inits(stack *s) //栈的创建、判断 { s=(stack *)malloc(sizeof(stack)); s-top =-1; } bool sempty(stack *s) { return (s-top ==-1); } bool sfull(stack *s) { return (s-top==N-1); } void show(car p) //展示p { if(p.time0) { printf(离开车辆号码：%d\n汽车在街道上不收费。,p.num ); }else{ printf(离开车辆号码：%d\n,p.num ); if(p.time==0) printf(不足一小时按一小时计费，费用：2\n\n); else printf(费用：%d\n\n,p.time*2 ); printf(现有车辆：%d\n,z-1); } } void initq(link *q) //队的创建、判断 { q=(link *)malloc(sizeof(link)); q-front=q-rear=NULL; } bool qempty(link *q) { return (q-front ==q-rear ); } void toinq(link *q,car p) //进队、栈 { node *a; a=(node *)malloc(sizeof(link)); a-data =p; if(q-rear==NULL) q-fron