文件名称:project2
介绍说明--下载内容来自于网络,使用问题请自行百度
数据结构实验——停车场管理系统
停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入车场的车辆必须先退出车场为它让路,待该辆车开出大门外后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。
1. 掌握栈和队列的特点,懂得在什么样的问题中应该利用哪种结构;
2. 熟练掌握栈的算法实现,特别注意栈满和栈空的条件和它们的描述;
3. 熟练掌握队列的算法实现;
4. 掌握从时间和空间复杂度的角度综合分析栈和队列的不同存储结构的特点及其适用的场合。
停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入车场的车辆必须先退出车场为它让路,待该辆车开出大门外后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。
1. 掌握栈和队列的特点,懂得在什么样的问题中应该利用哪种结构;
2. 熟练掌握栈的算法实现,特别注意栈满和栈空的条件和它们的描述;
3. 熟练掌握队列的算法实现;
4. 掌握从时间和空间复杂度的角度综合分析栈和队列的不同存储结构的特点及其适用的场合。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
astack.h
llist.h
main.cpp
www.dssz.com.txt
llist.h
main.cpp
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.