栈的逆转与栈的排序

谁借莪１个温暖的怀抱￠ 2022-11-27 07:25 93阅读 0赞

栈的逆转与栈排序。

**关键**：①、模块化编程；②、递归。

import java.util.Stack;
    
    public class StackLearn {
        public static void main(String[] args) {
            Stack<Integer> stack = new Stack<>();
            stack.push(1);
            stack.push(8);
            stack.push(2);
            stack.push(5);
            stack.push(6);
            System.out.println(stack);
            //Reverse(stack);
            //bottomToTop(stack);
            stackSort(stack);
            System.out.println(stack);
    
        }
    
        //1-1、栈底元素移动到栈顶
        public static void bottomToTop(Stack<Integer> s){
            int top1 = s.pop();
            if (!s.empty()){
                bottomToTop(s);
                int top2=s.pop();
                s.push(top1);
                s.push(top2);
            }else {
                s.push(top1);
            }
        }
    
        //1-2、栈的逆转
        static void Reverse(Stack<Integer> s){
            if (s.isEmpty())return;
            bottomToTop(s);
            int top = s.pop();
            Reverse(s);
            s.push(top);
        }
    
        //2-1、最小元素移动到栈顶
        public static void MinMoveToTop(Stack<Integer> stk){
            if(stk.isEmpty()) return;
    
            int top1=stk.pop();
            if (!stk.isEmpty()){
                MinMoveToTop(stk);
                int top2=stk.pop();
                if(top1>top2){
                    stk.push(top1);
                    stk.push(top2);
                }else{
                    stk.push(top2);
                    stk.push(top1);
                }
            }else {
                stk.push(top1);
            }
        }
    
    
        //2-2、栈排序
        public static void stackSort(Stack<Integer> stk){
    
            if(stk.isEmpty()) return ;
    
            MinMoveToTop(stk);
    
            int top1=stk.pop();
    
            stackSort(stk);
            stk.push(top1);
        }
    }