什么是适当的数据结构？

Question

您好，我在其中一个考试中遇到过这个问题，我选择队列是否正确？或者最合适的选择是朋友说的堆栈？谢谢=）

Answer 1

你需要一个我理解的堆栈。如果返回的汽车阻挡了车库中已经存在的汽车，那么它的后进先出=＆gt;堆

Answer 2

不，你不正确，答案是堆栈，你有一些汽车在车库（堆栈），你返回（推）另一辆车，你必须先移动那辆车（流行），以便移动已经存在的其他汽车.LIFO（最后一次出局）。

Answer 3

但“返回车库的车停在（（后面））当前那里的汽车。”我从中了解到，当我们想要归还一辆汽车时，我们停在当前的汽车后面这不是这个队列吗？

Answer 4

  

直到那辆车被搬出才能移动。

根据上述声明，在最后一辆停放的汽车搬出之前，其他汽车无法移动。这意味着需要LIFO数据结构。因此，你朋友的回答是正确的。它应该是堆栈