[java]一个栈实现另一个栈的排序

要排序的栈记为stack,辅助栈记为help。stack上进行pop操作,弹出的元素记为cur。
1.如果cur小于或等于help栈顶元素,则将cur直接压入help;
2.如果cur大于help的栈顶元素,则将help的元素逐一弹出,逐一亚茹stack,直到cur小于或等于help的栈顶元素,再将cur压入help;

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容