在 Java 中更改堆栈的顺序

Question

我正在寻找一种方法来更改Java堆栈中元素的顺序，以便偶数在奇数下。

例如：5， 2， 6， 7， 1， 4， 3 它变成这个5， 7， 1， 3， 2， 6， 4。

以下是我目前的代码，我被困在寻找如何改变订单:

public static void main(String[] args) {

    Stack<Integer> p = new Stack<>();

    p.push(3);
    p.push(4);
    p.push(1);
    p.push(7);
    p.push(6);
    p.push(2);
    p.push(5);
    
    ListIterator<Integer> ListIterator = p.listIterator(p.size());  
     
    while (ListIterator.hasPrevious())   
    {  
    Integer i = ListIterator.previous();  
    System.out.println(i);  
    } 
    
}

谢谢你的帮助！

Answer 1

有很多方法可以完成你的任务。

我怀疑这个挑战的目的是熟悉堆栈数据结构及其基本操作。这是一个有两个加法堆栈的解决方案。

Stack<Integer> numbers = new Stack<>();
        
numbers.push(3);
numbers.push(4);
numbers.push(1);
numbers.push(7);
numbers.push(6);
numbers.push(2);
numbers.push(5);
        
Stack<Integer> odd = new Stack<>();
Stack<Integer> even = new Stack<>();
        
while (!numbers.isEmpty()) {
    Integer next = numbers.pop();
    if (next % 2 == 0) even.push(next);
    else odd.push(next);
}
        
numbers.addAll(odd);
numbers.addAll(even);
    
System.out.println(numbers);

输出：

[5, 7, 1, 3, 2, 6, 4]

Answer 2

Stack是AbstractList的子类，因此您可以通过提供自定义比较器来使用List.sort（）。

public class Temp {

    public static void main(String[] args) {
        Stack<Integer> p = new Stack<>();

        p.push(3);
        p.push(4);
        p.push(1);
        p.push(7);
        p.push(6);
        p.push(2);
        p.push(5);

        p.sort((a, b) -> {
            if (a % 2 == 0 && b % 2 == 0) {
                return 0;
            }
            if (a % 2 == 0) {
                return 1;
            }
            if (b % 2 == 0) {
                return -1;
            }
            return 0;
        });
        System.out.println(p);
    }
}

对于-[3,4,1,7,6,2,5]的初始堆栈，这会导致-[3,1,7,5,4,6,2]。