如何设计一堆栈型停车场,最多停3部车,请编写程序列出所有进出车情况
怎么设计一堆栈型停车场,最多停3部车,请编写程序列出所有进出车情况。
如题!
不太懂。
------解决方案--------------------
应该拒绝做这种题。
堆栈式的停车场假定车都是先进后出的,这样的停车场在哪里可以用到呢?
一旦后进的车不取出,先进的车也没法取出来,
同样先进先出式的停车场设计在许多场合下也不合适。
最好是设计成随机存取式的停车场,但是不能直接用数组,因为数组不利于查找。也不能用map,因为增加新车时,原车的位置会变化,这对于记着停车位置的车主可不是一个好消息。
比较简单的手段是用数组存储车,再加上车牌号的map,map对应的值是车在数组中的索引。
------解决方案--------------------
我们当时做的时候好像是 再加一个临时栈,把后进的车退出暂存到临时栈,先进的车取出来后再把临时栈里的倒回去,反正就是让练习栈的操作吧
------解决方案--------------------
所有情况是不是这样:
一、空栈
1、车进1,车出1
2、车进1,车进1,车出1,
3、车进1,车进1,车出1,车出1
4、车进1,车进1,车进1,车出1
5、车进1,车进1,车进1,车出1,车出1
6、车进1,车进1,车进1,车出1,车出1,车出1
7、车进1,车进1,车进1,车进1(出错)
二、已有一车
。。。
三、已有二车
。。。
四、已有三车
。。。
如题!
不太懂。
------解决方案--------------------
应该拒绝做这种题。
堆栈式的停车场假定车都是先进后出的,这样的停车场在哪里可以用到呢?
一旦后进的车不取出,先进的车也没法取出来,
同样先进先出式的停车场设计在许多场合下也不合适。
最好是设计成随机存取式的停车场,但是不能直接用数组,因为数组不利于查找。也不能用map,因为增加新车时,原车的位置会变化,这对于记着停车位置的车主可不是一个好消息。
比较简单的手段是用数组存储车,再加上车牌号的map,map对应的值是车在数组中的索引。
------解决方案--------------------
我们当时做的时候好像是 再加一个临时栈,把后进的车退出暂存到临时栈,先进的车取出来后再把临时栈里的倒回去,反正就是让练习栈的操作吧
------解决方案--------------------
所有情况是不是这样:
一、空栈
1、车进1,车出1
2、车进1,车进1,车出1,
3、车进1,车进1,车出1,车出1
4、车进1,车进1,车进1,车出1
5、车进1,车进1,车进1,车出1,车出1
6、车进1,车进1,车进1,车出1,车出1,车出1
7、车进1,车进1,车进1,车进1(出错)
二、已有一车
。。。
三、已有二车
。。。
四、已有三车
。。。