堆叠，前叉，错误的顺序？

stack queue java

2022-09-01 20:45:42

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

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 元素？
在使用（处理）a 或 a 时，这是最好的方法吗？或者我应该用这样的东西做一个更手动的循环：或者StackQueuewhile(!s.isEmpty()) { handle(s.pop()); }while(!l.isEmpty()) { handle(l.poll()); }

答案 1

Stack的Javadoc中有一个有趣的脚注：

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

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以获得更一致的行为。

答案 2

你需要使用 pop（） & poll（）而不是 for loop。这是Stack/Queue提供的API。

迭代时，直接迭代 Stack/Queue 的内部表示形式。