数据结构实验——停车场管理系统



停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入车场的车辆必须先退出车场为它让路，待该辆车开出大门外后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。



1.　　掌握栈和队列的特点，懂得在什么样的问题中应该利用哪种结构；

2.　　熟练掌握栈的算法实现，特别注意栈满和栈空的条件和它们的描述；

3.　　熟练掌握队列的算法实现；

4.　　掌握从时间和空间复杂度的角度综合分析栈和队列的不同存储结构的特点及其适用的场合。