2013-06-02 134 views
-3

我必须根据以下描述编写一个程序。在堆栈和队列

笑停车库包含一个单车道,可容纳十辆车。汽车到达车库的南端并从北端离开。如果一个顾客到达的时候拿起一辆不是最北的汽车,那么他的汽车以北的所有汽车都会被移出,他的汽车被驱赶出去,其他汽车的恢复顺序与原来的顺序相同。每当汽车离开时,南方的所有汽车都会向前移动。所以在所有的时候,所有的空地都在车库的南部。

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

任何人都可以告诉我从哪里开始......应该使用堆栈和队列来完成。如果你可以提交,这将是巨大的,甚至一个代码

+6

欢迎使用堆栈溢出!看起来您希望我们为您编写一些代码。尽管许多用户愿意为遇险的编码人员编写代码,但他们通常只在海报已经尝试自行解决问题时才提供帮助。要证明这一努力的一个好方法是包括您迄今编写的代码,实例输入(如果有的话),期望的输出和实际得到的输出(控制台输出,堆栈跟踪,编译器错误 - 任何适用的)。您提供的细节越多,您可能收到的答案就越多。 –

+1

您能否告诉我从哪里开始???这将会非常有帮助......我无法想出解决这个问题的方法。 – Thilinamc

+2

对于堆栈和队列,可以使用Collections.deque。 – James

回答