实验2 停车场管理系统.doc

实验2 停车场管理系统 班级： 信B0811 学号： 15号 姓名： 段增锋 指导教师签名： 成绩：__________ 一、问题描述 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 设计要求： 1．模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 2．从终端读入汽车到达或离去的数据，每组数据包括三项： （1）是“到达”还是“离去”； （2）汽车牌照号码； （3）“到达”或“离去”的时刻。 二、算法说明 typedef struct time { int hour; int min; }Time;//定义结构体变量Time typedef struct node { char num[6]; //用字符数组来存放车牌号码 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 *front;//队首指针 QueueNode *rear; //队尾指针 }LinkQueueCar;//定义链队列类型 2．算法说明 使用死循环和选择结构实现菜单项，使用栈与队列实现停车场管理的各项功能，如栈的进栈、出栈，队列的入队、出队等操作。 三、测试结果 第一组测试用例： 1．测试输入：5或字母 回车 2．测试目的：程序的健壮性 3．正确输出：输入字母出现死循环，输入数字提示选择（1~4） 4．实际输出：输入字母出现死循环，输入数字提示选择（1~4） 5．错误原因：无 6．当前状态：通过 第二组测试用例： 1．测试输入：1回车 2．测试目的：能否实现停车场车辆到达登记（数据能够真正进栈） 3．正确输出：（1 回车请输入车牌号（例：赣 B0689）：赣1234 回车 ）车辆在车场第1位置. （回车 车辆到达时间：3：05） 4．实际输出：（1 回车请输入车牌号（例：赣 B0689）：赣1234 回车） 车辆在车场第1位置. （回车 车辆到达时间：3：05） 5．错误原因：无 6．当前状态：已修改 第三组测试用例： 1．测试输入：1回车 2．测试目的：能否实现停车场车辆到达登记（数据能够真正进栈） 3．正确输出：（1 回车请输入车牌号（例：赣 B0689）：赣234 回车） 车辆在车场第2位置. （回车 车辆到达时间：3：08） 4．实际输出：（1 回车请输入车牌号（例：赣 B0689）：赣234 回车） 车辆在车场第2位置.（ 回车 车辆到达时间：3：08） 5．错误原因：无 6．当前状态：已修改 第四组测试用例： 1．测试输入：1回车 2．测试目的：能否实现停车场车辆到达登记（数据能够真正进栈） 3．正确输出：（1 回车请输入车牌号（例：赣 B0689）：赣34 回车） 车辆在车场第3位置. （回车 车辆到达时间：3：10） 4．实际输出：（1 回车请输入车牌号（例：赣 B0689）：赣34 回车） 车辆在车场第3位置. （回车 车辆到达时间：3：10） 5．错误原因：无 6．当前状态：已修改 第五组测试用例： 1．测试输入：1回车 2．测试目的：能否实现停车场车辆到达登记（数据能够真正进栈） 3．正确输出：该车需在便道等待，有车位是进入车场。 4．实际输出：该车需在便道等待，有车位是进入车场。 5．错误原因：无 6．当前状态：已修改 第六组测试用例： 1．测试输入：2 回车 2．测试目的：车辆离开并且登记是否能够通过（车从临时栈中退出） 3．正确输出：（输入离开车场位置：2 车辆离开的时间：3：20 离开车辆的车牌号：赣234）其到达时间为：3：8离开时间：3：20 应交费用：0.60元 便道的赣56号车进入车场第3位置 4．实际输出：（输入