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

（1）测试输入：连续6辆车到达，如下表：

服务选择 1 1 1 1 1 1

（2）测试目的：测试到达方法与列表显示方法能否正确完成。

（3）正确输出：先到达的五辆车先进入停车场，最后到达的一辆在便道等候。 （4）实际输出：

车牌号 A8828 S2296 WW666 HK456 GH999 DD555 到达时间 7：56 8：25 8：45 15：50 12：30 13：40

（5）错误原因：没有作出时间先后的判断，而是先输入先进入。 （6）当前状态：待修改 3．第三组测试用例

（1）测试输入：接上一步输入离开信息，下表：

服务选择 2

离开车位 3 离开时间 13：30 便道车进入时间 13：40 5

（2）测试目的：测试离开方法功能是否成功以及便道进入车场是否正确。 （3）正确输出：输出3号车位的车辆离开信息清单，便道1号车进入停车场。 （4）实际输出：

（5）错误原因：没有错误。 （6）当前状态：通过

（二）测试结果分析

此停车管理系统基本可能实现一个小的停车场的管理，其“到达”与“离开”方法都相对比较完整，以及结算清单明了。尽管在时间先后上有出现混乱，但当其用到实际应用时，那个时间先后就可以避免了。但在输入数据时，要按照严格的格式输入，否则有可能出现死去或崩溃。若本系统能加上保存功能就更好了，因为一个系统在使用过程中总会关机等，而此系统的缺点却是没有保存功能，关闭之后就要重新建立了。会慢慢完善。

6

附录：源代码

///系统说明：本系统适应于小型停车场，且停车时间在一天之内的短期停放停车场。

//在此系统中，车库容量设置为5，便于测试。在实际使用中可以对容量大小按实际情况设置。

#include #include #include #include

#define MAX 5 /*车库容量，可以根据实际情况改变*/ #define price 0.01 /*一辆车每分钟费用，可变*/ 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;

}SeqStackCar; /*模拟停车场*/ typedef struct car {

CarNode *data; struct car *next; }QueueNode;

typedef struct Node {

QueueNode *head; QueueNode *rear;

}LinkQueueCar; /*模拟便道*/

/*方法声明*/

void InitStack(SeqStackCar *); /*初始化栈*/ int InitQueue(LinkQueueCar *); /*初始化便道*/

int Arrival(SeqStackCar *,LinkQueueCar *); /*车辆到达*/

void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开*/ void List(SeqStackCar,LinkQueueCar); /*显示信息*/

void PRINT(CarNode *p,int room); /*输出离开车辆的信息清单*/

7

void main() { system(\ /*设置系统颜色，本系统为白底绿字f2*/ SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch;

InitStack(&Enter); /*初始化车站*/

InitStack(&Temp); /*初始化让路的临时栈*/ InitQueue(&Wait); /*初始化通道*/ while(1) { cout<<\ ※※※※ @欢迎使用本停车管理系统 @ ※※※※ \ cout<<\ cout<<\ ※ --※ 1. 车辆到达 ※ -- ※ \ cout<<\ ※ --※ 2. 车辆离开 ※ -- ※ \ cout<<\ ※ --※ 3. 列表显示 ※ -- ※ \ cout<<\ ※ --※ 4. 退出系统 ※ -- ※ \ cout<<\ cout<<\说明：请注意正确输入时间，在输入“时”后，按“ENTER”或者“空格”，再输入“分”。不要为非数字!\ cout<<\请选择所需要的服务! (1-4).\

while(1) { cin>>ch;

if(ch>=1&&ch<=4)break;

else cout<<\输入错误!请选择：(1-4).\ }

switch(ch) { case 1:Arrival(&Enter,&Wait);break; /*车辆到达*/

case 2:Leave(&Enter,&Temp,&Wait);break; /*车辆离开*/ case 3:List(Enter,Wait);break; /*列表显示信息*/ case 4:exit(0); /*退出主程序*/ default: break; } } }

void InitStack(SeqStackCar *s) /*初始化栈*/ { int i;

s->top=0;

for(i=0;i<=MAX;i++)

8