2013-06-02 180 views
-3

我必須根據以下描述編寫一個程序。在堆棧和隊列

笑停車庫包含一個單車道,可容納十輛車。汽車到達車庫的南端並從北端離開。如果一個顧客到達的時候拿起一輛不是最北的汽車,那麼他的汽車以北的所有汽車都會被移出,他的汽車被驅趕出去,其他汽車的恢復順序與原來的順序相同。每當汽車離開時,南方的所有汽車都會向前移動。所以在所有的時候,所有的空地都在車庫的南部。

編寫一個python程序來讀取一組輸入行。每行包含「a」到達或「d」出發和車牌號碼。假定汽車按照輸入指定的順序到達和離開。每次汽車到達或離開時,程序都應該打印一條消息。當汽車到達時,按摩應該指定是否有在車庫裏的車的空間。如果沒有空間放置汽車,汽車會等待直到有空間或者直到汽車讀取出發線。當房間變得可用時,應該打印另一個按摩。當汽車離開時,按摩應該包括汽車在車庫內移動的次數(包括出發本身,但不包括到達),如果汽車離開等待線,則該數字爲0。

任何人都可以告訴我從哪裏開始......應該使用堆棧和隊列來完成。如果你可以提交,這將是巨大的,甚至一個代碼

+6

歡迎使用堆棧溢出!看起來您希望我們爲您編寫一些代碼。儘管許多用戶願意爲遇險的編碼人員編寫代碼,但他們通常只在海報已經嘗試自行解決問題時才提供幫助。要證明這一努力的一個好方法是包括您迄今編寫的代碼,實例輸入(如果有的話),期望的輸出和實際得到的輸出(控制檯輸出,堆棧跟蹤,編譯器錯誤 - 任何適用的)。您提供的細節越多,您可能收到的答案就越多。 –

+1

您能否告訴我從哪裏開始???這將會非常有幫助......我無法想出解決這個問題的方法。 – Thilinamc

+2

對於堆棧和隊列,可以使用Collections.deque。 – James

回答