反转堆栈迭代器

Question

我在想如何迭代Stack的元素，从顶部开始往下走，而不使用任何额外的内存。我相信默认iterator()从下到上。我还注意到，Deque有一个descendingIterator。我一直无法找到类似于这个堆栈的任何东西。我只是想知道是否可以做到这一点，没有什么特别的。如果这是不可能的，那么其他Java数据结构提供Stack的功能并将其反向迭代（除了Deque ofc）？

Answer 1

我想知道如何从顶部开始迭代堆栈的元素，并不需要使用任何额外的内存。

通过概念，一个stack不能那你弹出它的所有元素至少被重复。期。

这里的主要问题是，您将这个堆栈数据结构与Java Stack混淆，它会为您提供来自其超类Vector的iterator，可能会让您感到困惑。事实上，这是一个来自Java 1的设计问题。不鼓励使用Vector类，如下所述：Why is Java Vector class considered obsolete or deprecated?，并且因为Stack从vector延伸，所以它的使用也是不鼓励的。此外，在Stack类的JavaDoc，作者现在添加此信息（emphasys矿）：

LIFO堆栈操作的更完整，一致通过Deque接口提供和它的实现，这应该优先使用此类。

---

我还注意到，为Deque有一个descendingIterator ...

正如评论指出，事实上，这项技术（在这种情况下，Java的）帮助您迭代在数据结构上是好的（或坏的，取决于你如何看待/使用它）。

请注意，Deque是一个双端队列，可以同时用作堆栈和队列，具体取决于您希望/需要使用它。

由于Deque从Iterable延伸，它应当提供的Iterator它的元素可以使用类似元素的序列中的特定行为，这种迭代器将访问从第一元素到最后被访问，想通过队列导航。 descendingIterator返回一个迭代器来访问从上次到第一次的元素，如浏览堆栈。但是，再次考虑到这是技术带来的好处。

如果这是不可能的，那么其他Java数据结构提供堆栈的功能并且能够向后迭代（除了Deque ofc）？

除了它的并发子，BlockingDeque，看起来不像普通的Java接口。这是由这种设计驱动的：What does it mean to "program to an interface"?。请注意，您可以使用ArrayList或其他结构从头开始创建堆栈，或者使它像一个堆栈一样运行，但仍然取决于您。

Answer 2

Stack是Java 1.2之前的一个非常古老的类（和Java Collections Framework）。如果可以的话，我建议你改用Deque，正如你所说，它已经具备了你所需要的全部功能。