-3

我必须根据以下描述编写程序。

笑声停车场包含一条最多可容纳十辆汽车的车道。汽车到达车库的南端,然后从北端离开。如果客户来取车不是最北端的,他的车北边的车都搬出去,他的车开出去,其余的车按照原来的顺序恢复。每当一辆车离开时,所有向南的汽车都向前移动。因此,所有空置空间始终位于车库的南部。

编写一个python程序来读取一组输入行。每行包含“a”到达或“d”出发和车牌号。假设汽车按照输入指定的顺序到达和离开。每次汽车到达或离开时,程序都应该打印一条消息。当汽车到达时,按摩应说明车库中是否有汽车的空间。如果没有车厢空间,则车厢将一直等待,直到有车厢空间或读取该车厢的出发线路。当房间可用时,应打印另一个按摩。当汽车离开时,按摩应该包括汽车在车库内移动的次数(包括离开本身但不包括到达),如果汽车离开等候线,这个数字是0。

谁能告诉我从哪里开始......应该使用堆栈和队列来完成。如果你能提交一个更好的代码

4

1 回答 1

0

首先,我会阅读什么是堆栈和队列: http://en.wikipedia.org/wiki/Stack_( abstract_data_type)http://en.wikipedia.org/wiki/Queue_(abstract_data_type)

然后我会阅读 Python 的列表类型:http ://docs.python.org/2/tutorial/datastructures.html#more-on-lists 。教程在那里讨论了将列表用作堆栈和队列(并引用collections了双端队列的模块,这是一个很好的队列实现。

于 2013-06-02T15:09:21.677 回答