栈面试题之实现栈内元素降序排列

题目：
一个栈中元素为整型，现将该栈元素从大打小排序，只能允许申请一个栈，除此之外也可以申请别的变量，但是不能额外的申请数据结构。

本题中数据为 3 2 5 1 4
思路：
将stack栈顶元素**(此时已经出栈)**和辅助栈栈顶元素进行比较，如果stack栈顶元素小于等于辅助栈栈顶元素，则将该元素进入辅助栈中
如果stack栈顶元素小大于辅助栈栈顶元素，将辅助栈中的元素(出栈)进入stack中

步骤：
1.将数据依次入栈stack
2.现有创建一个辅助栈stackHelp

4入辅助栈

1<4, 1 入stackHelper

5>1
1 将stack栈顶元素5，以及stackHelper栈顶元素1出栈，
2 将stackHelper栈顶元素1入栈stack
3.判断stackHelper栈是否为空，以及将栈顶元素4和5进行比较

1.将5继续与stackHelper栈顶4比较
5>4 4出栈进入stack
此时判断stackHelp而为空，则将5入栈stackHelper
即为打断点的那行代码：

…
…
1.继续按照之前步骤，则会出现：

将stackHelper元素出栈导入stack中，再将stack元素依次出栈则为排序结果

public class SortDesc1 {
    public static void main(String[] args) {
        int a[]  ={3,2,5,1,4};

            SortDesc(a);
    }
    public static void SortDesc(int [] a ) {
        Stack<Integer> stack = new Stack<>();

        for (int i = 0; i < a.length; i++) {
            stack.push(a[i]);
        }

        Stack<Integer> stackHelp  =new Stack<>();
        while(!stack.isEmpty()){
            int stackPeek = stack.pop();
            if(stackHelp.isEmpty() || stackPeek<=stackHelp.peek()){
                stackHelp.push(stackPeek);
            }else{
                while (!stackHelp.isEmpty() && stackPeek>stackHelp.peek()){
                    stack.push(stackHelp.pop());
                }
                stackHelp.push(stackPeek);
            }
        }
        while(!stackHelp.isEmpty()){
            stack.push(stackHelp.pop());
        }
        while (!stack.isEmpty()){
            System.out.println(stack.pop());
        }
    }

}