对一个栈进行排序

最新推荐文章于 2023-03-11 20:16:00 发布

cstlrxfly

最新推荐文章于 2023-03-11 20:16:00 发布

阅读量596

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：栈

本文链接：https://blog.youkuaiyun.com/guitarhensom/article/details/60881549

算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种仅使用一个辅助栈实现栈内元素升序排列的方法。通过巧妙地利用两个栈之间的元素交换，该算法能够高效地完成排序任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只使用一个辅助栈，对一个栈进行升序排列

import java.util.Stack;

/**
 * Created by lrx on 2017/3/8.
 */
// 升序排列栈，允许使用一个辅助栈
public class SortStack {
    public static void sort(Stack<Integer> stack){
        Stack<Integer> buffer = new Stack<>();

        if(stack.size() <= 1)return;
        while (!stack.isEmpty()) {
            int top = stack.pop();
            while(!buffer.isEmpty() && top > buffer.peek()){
                stack.push(buffer.pop());
            }
            buffer.add(top);
        }
        while(!buffer.isEmpty()) {
            stack.push(buffer.pop());
        }
        while(!stack.isEmpty()) {
            System.out.print(stack.pop() + " ");
        }
    }
    public static void main(String[] args){
        Stack<Integer> s = new Stack<>();
        s.push(3);
        s.push(2);
        s.push(1);
        s.push(4);
        s.push(5);
        s.push(6);
        s.push(4);
        s.push(6);
        s.push(3);
        s.push(90);
        s.push(0);

        sort(s);
    }
}