用一个栈实现另一个栈的排序，栈的基本操作进行排序

1、用一个栈实现另一个栈的排序

【题目】
  一个栈中的元素类型为整型，现在要讲这个栈从栈顶到栈底按照从大到小的顺序排序，只允许申请一个栈和新的变量，但不能申请新的数据类型。
【解答】
  讲要排序的栈记为stack，申请的辅助栈记为helper。在stack上执行pop操作，弹出的元素记为cur。

• 如果cur小于或等于helper的栈顶元素，则将cur压入helper；
• 如果cur大于helper的栈顶元素，则将helper的元素逐一弹出，逐一压入stack中，直到cur小于或等于helper的栈顶元素，再讲cur压入helper

  一直执行如上操作，直到stack中的元素都压入了helper栈中（此时helper中从栈顶到栈底的顺序是从小到大），最后将helper中的所有元素逐一压入stack中，即完成了排序。
【代码】

public static void sortStackByStack(Stack<Integer> stack) {
        Stack<Integer> helper = new Stack<>();
        while (!stack.empty()) {
           int cur = stack.pop();
           if (!helper.empty() && helper.peek()<cur) {
                stack.push(helper.pop());
           }
           helper.push(cur);
        }
        while (!helper.isEmpty()) {
            stack.push(helper.pop());
        }
    }