Question

当使用Java的for每种语法时，Stack不对输出的元素使用LIFO排序。请考虑以下代码：

import java.util.Queue;
import java.util.Stack;
import java.util.LinkedList;

public class QueueStackTest {
  private static int[] numbers = {1, 2, 3, 4, 5};

  public static void main(String[] args) {
    Stack<Integer> s = new Stack<Integer>();
    Queue<Integer> l = new LinkedList<Integer>();

    for (int i : numbers) {
      s.push(i);
      l.offer(i);
    }

    System.out.println("Stack: ");
    for(Integer i : s) {
      System.out.println(i);
    }

    System.out.println();
    System.out.println("Queue:");
    for(Integer i : l) {
      System.out.println(i);
    }
  }
}

输出：

Stack: 
1
2
3
4
5

Queue:
1
2
3
4
5

问题：

这有意义吗？这是一个错误吗？
我能否保证这至少会以正确的顺序返回Queue元素？
在使用（处理）Stack或Queue时，这是最好的方法吗？或者我应该使用以下内容进行更多手动循环：while(!s.isEmpty()) { handle(s.pop()); }或while(!l.isEmpty()) { handle(l.poll()); }

Answer 1

有一个有趣的脚注in Stack's Javadoc：

一套更完整，更一致的LIFO堆栈操作   由Deque接口及其实现提供，应该   优先使用此类。例如：

Deque stack = new ArrayDeque（）;

您的计划的扩展版本：

  public static void main(String[] args) {
    Stack<Integer> s = new Stack<Integer>();
    Deque<Integer> d = new ArrayDeque<Integer>();
    Queue<Integer> l = new LinkedList<Integer>();

    for (int i : numbers) {
      s.push(i);
      l.offer(i);
      d.push(i);
    }

    System.out.println("Stack: ");
    for(Integer i : s) {
      System.out.println(i);
    }

    System.out.println();
    System.out.println("Queue:");
    for(Integer i : l) {
      System.out.println(i);
    }
    System.out.println();
    System.out.println("Deque:");
    for(Integer i : d) {
      System.out.println(i);
    }
  }

给出

....
Deque:
5
4
3
2
1

因此可能会切换到Deque以获得更一致的行为。

Answer 2

你需要使用pop（）＆amp; poll（）而不是for循环。这是Stack / Queue提供的API。

迭代时，您将直接迭代Stack / Queue的内部表示。

堆栈，foreach，错误的顺序？

2 个答案: