第一章 栈和队列（用一个栈实现另一个栈的排序）

题目：

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

思路：
        将要排序的栈记为stack，申请的辅助栈为help，在栈上执行pop操作，弹出的元素记为cur。

        1、如果cur小于或等于help的栈顶元素，则将cur直接压入help;

        2、如果cur大于help中的栈顶元素，则将help的元素逐一弹出，逐一压入stack，直到cur小于或等于help的栈顶元素，再将cur压入help

    public static void sort(Stack<Integer> stack) {Stack<Integer> help = new Stack<Integer>();while (!stack.isEmpty()) {Integer cur = stack.pop();while (!help.isEmpty() && cur > help.peek()) {stack.push(help.pop());}help.push(cur);}while (!help.isEmpty()) {stack.push(help.pop());}}