【问题标题】:On stacks and queue [closed]在堆栈和队列上[关闭]
【发布时间】:2013-05-28 20:14:08
【问题描述】:

我得按照下面的描述写一个程序。

笑声停车场包含一条最多可停放十辆汽车的车道。汽车到达车库的南端,然后从北端离开。如果客户来取车不是最北端的,他的车北边的车都搬出去,他的车开出去,其余的车按照原来的顺序恢复。每当一辆车离开时,所有向南的汽车都向前移动。这样一来,所有的空地都在车库的南边。

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

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

【问题讨论】:

  • 欢迎来到 Stack Overflow!看起来您希望我们为您编写一些代码。虽然许多用户愿意为陷入困境的程序员编写代码,但他们通常只会在发布者已经尝试自己解决问题时提供帮助。展示这项工作的一个好方法是包含您迄今为止编写的代码、示例输入(如果有的话)、预期输出和您实际获得的输出(控制台输出、堆栈跟踪、编译器错误 - 不管是什么适用的)。您提供的详细信息越多,您可能收到的答案就越多。
  • 你能告诉我从哪里开始吗???这将非常有帮助......我无法找到解决这个问题的方法......
  • 对于堆栈和队列,您可以使用 Collections.deque。

标签: python stack


【解决方案1】:

首先,我会阅读堆栈和队列是什么: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 模块,这是一个很好的队列实现。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2013-01-05
    • 2013-09-18
    • 2013-09-30
    • 2013-02-03
    • 1970-01-01
    • 2015-12-01
    • 1970-01-01
    • 2014-07-21
    相关资源
    最近更新 更多