每天算法-6-堆栈

问题

使用临时堆栈对堆栈进行排序

输入：[34，3，31，98，92，23]
输出：[3，23，31，34，92，98]

解决

思路

1,从A栈中取出一个元素a,如果B栈为空直接入栈(没有元素可以比较)
2.如果B栈不为空,则查看B栈顶元素b是否大于a,如果大于则将栈顶元素b压入A栈
(B的元素来自A,此时只不过是原数奉还,等待下一次取出,此时A的栈顶元素已经是b,a从A栈弹出了)
(这代表a被压入B栈的时候,B前面已经没有比a大的值,即每当A的一个元素a过来的时候,总是被放置在比B全部元素大的栈顶,没有比a更大的元素,如此循环进行排序)
然后将a压入B栈
peek和pop
相同点：都返回栈顶的值。
不同点：peek 不改变栈的值(不删除栈顶的值)，pop会把栈顶的值删除。
3.输出

public class StackTest {
    public void reFlash(Stack<Integer> stack) {
        Stack<Integer> newStack = new Stack<Integer>();
        int temp=0;
        while (!stack.isEmpty()) {
            temp=stack.pop();   
            while (!newStack.isEmpty()&&newStack.peek()>temp) {
                stack.push(newStack.pop());
            }
            newStack.push(temp);
        }
        System.out.println(newStack.toString());
    }
    public static void main(String[] args) {
        Stack<Integer> input = new Stack<Integer>();
        input.add(34);
        input.add(3);
        input.add(31);
        input.add(98);
        input.add(92);
        input.add(23);
        System.out.println(input.toString());
        System.out.println("重新排序");
        StackTest stackTest = new StackTest();
        stackTest.reFlash(input);
    }
}