1.5用一个栈实现另一个栈的排序

版权声明：本文采用 知识共享署名4.0 国际许可协议进行许可。 https://blog.csdn.net/youmian6868/article/details/88756963

题目

一个栈中元素的类型为整型，现在将该栈从栈顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？

代码实现

public static void sortStackByStack(Stack<Integer> stack) {
    Stack<Integer> help = new Stack<>(); //申请辅助栈

    while (!stack.isEmpty()) {
        int cur = stack.pop();
        while (!help.isEmpty() && help.peek() < cur) { //如果cur大于help栈顶元素，则将help的元素逐一弹出，逐一压入stack，直到cur小于或等于help的栈顶元素
            stack.push(help.pop());
        }
        help.push(cur); //cur小于或等于help的栈顶元素，则将cur直接压入help
    }
    while (!help.isEmpty()) {
        stack.push(help.pop());
    }
}