"Coding Interview Guide" -- 用一个栈实现另一个栈的排序

【题目】

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

    import java.util.Stack;

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

 

 

来源：左程云老师《程序员代码面试指南》