数据结构 停车场管理报告(2)

using namespace std;

void main()

{

SeqStackCar s1,s2;

LinkQueueCar LQ; int m;

InitStack(&s1);

InitStack(&s2);

InitQueue(&LQ);

while(1)

{

cout<<"★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★"<<endl; cout<<"1.车辆到达 2.离开停车场3.离开便道 4.停车场列表 5.便道列表 6.退出系统"<<endl; cout<<"★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★"<<endl; cin>>m;

switch(m)

{

case 1:Arrival(&s1,&LQ);break;

case 2:Leave1(&s1,&s2,&LQ);break;

case 3:Leave2(&LQ);break;

case 4:List1(&s1);break;

case 5:List2(&LQ);break;

case 6:exit(0);

default: break;

}

}

运行结果：（两

个图表联在一

起）

}

四、实验总结

1．学会了栈和队列的综合使用，更加灵活运用栈和队列。

2．栈的特点是后进先出，所以用栈实现停车场的程序。

3．队列的特点是先进先出，所以用队列实现便道的程序。

4．参数为指针时主函数形参的形式。

5．栈与队列的数据为车的信息，写函数时要注意车的信息与栈和队列相结合。

6．出栈时可以增加一个辅助栈，来保存信息。