数据结构课程设计停车场管理系统.docx

实验二停车场管理
班级：A0712 学号：12 姓名：冷清淼 成绩：
指导教师签名:
一、 问题描述
设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。 在停车场内，汽车按到达的先后次序，由北向南依次排歹0 (假设大门在最南端) 若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走 时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的 车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返 回车场。每辆车离开停车场时，应按其停留时间的长短交费(在便道上停留的时 间不收费)。
设计要求：
模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。
从终端读入汽车到达或离去的数据，每组数据包括三项：
是“到达”还是“离开”；
汽车牌照号码；
“到达”或“离开”的时刻。
与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停 车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和 应交的费用。
二、 算法说明
数据结构说明
用到两个堆栈：一个为车场栈；另一个为临时栈 temp
typedef struct NODE(
CarNode *stack[MAX+1];
int top;
}SeqStackCar; /* 模拟车场 */
一个队列结构，存储便道车辆信息：
typedef struct Node(
QueueNode *head;
QueueNode *rear;
}LinkQueueCar; /* 模拟便道 */
算法说明
(1)功能模块说明：停车场管理系统含有三个模块，即：车辆到达、离开、列表显示
(2)以模块为单位分析算法
1、“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时,
到便道等待。如图 2。
是
图2
车辆离开
便道是否有车
车进入车场
否
图3
“离开”模块：离开时，当车库为空时，提示没有车，结束；否则车辆离开。如图
3。
提示没有车
4。
“显示”模块：显示模块有两个显示选项，即：车场与便道。如图
word专业资料
三、测试结果
(一)测试用例(说明：测试用例要合理并且足够， 既要有正确用例，也要有错误用例,
同时检验程序的正确性和强壮性)
第一组测试用例
测试输入：停车场的车辆离开，如下表：
服务选择
车牌号/车位
到达/离开时间
1
QH058
15 : 25
1
AB123
18 : 45
1
EA642
23 : 15
2
2
0 : 30
2
1
0: 65 (错误)
(2)测试目的：测试离开方法时间格式控制以及费用计算是否正确。
正确输出：第一次离开的是 AB123，。第二次时，当在输入 65
时，应该提示输入错误，重输。
(4)实际输出:
i F八课程学习集\程序设计实习\停车场何果
nx
开蓍 离应
间为击
。■也\课程学习集'程序设计实习、停车场间.…
一二三 力 言一 间为为 时间用g
8 达
开明到开畜
错误原因：第一个错误是在计算时，一个数字错了；第二个是没有对时间格式控 制。
□
I
rT
当前状态：已改正
第二组测试用例
(1)测试输入：连续 6辆车到达，如下表：
服务选择
车牌号
到达时间
1
A8828
7: 56
1
S2296
8: 25
1
WW666
8: 45
1
HK456
15 : 50
1
GH999
12 : 30
1
DD555
13 : 40
测试目的：测试到达方法与列表显示方法能否正确完成。
正确输出：先到达的五辆车先进入停车场，最后到达的一辆在便道等候。
实际输出：
(5)错误原因：没有作出时间先后的判断，而是先输入先进入。
(6)当前状态：待修改
第三组测试用例
测试输入：接上一步输入离开信息，下表:
服务选择
离开车位
离开时间
便道车进入时间
2
3
13 : 30
13 : 40
测试目的：测试离开方法功能是否成功以及便道进入车场是否正确。
正确输出：输出 3号车位的车辆离开信息清单，便道 1号车进入停车场。
实际输出：
13:30
※※烬
显一二
回 擎费
1 2 3 选一二 夏※※
3
2 8:25 £2