算法系列之-栈实现栈的排序

最新推荐文章于 2023-12-08 13:50:26 发布

zhaojianyin

最新推荐文章于 2023-12-08 13:50:26 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法数据栈

本文链接：https://blog.youkuaiyun.com/zhaojianyin/article/details/78949919

数据结构与算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用辅助栈对原始栈进行排序的方法。通过不断比较并调整元素位置，确保最终栈内的元素按升序排列。文章详细展示了排序过程，并提供了完整的Java代码实现。

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


import java.util.Stack;

/**
 * @项目名称：util
 * @类名称：SortStackByStackk @类描述： 用一个栈实现对另一个栈的排序，满足 两个要求即可1.没每次进帮助栈之前帮助站内没有数据，2.每次全部进栈。
 * 
 * @author 赵建银
 * @date 2017年12月27日
 * @time 下午9:03:44
 * @version 1.0
 */
public class SortStackByStack {

    public static void sortstackByStack(Stack<Integer> stack) {
        Stack<Integer> help = new Stack<Integer>();// 帮助栈
        while (!stack.isEmpty()) {
            int cur = stack.pop();// 出栈值；
            if (help.isEmpty()) {
                help.push(cur);
            } else if (cur <= help.peek()) {
                help.push(cur);
            } else {
                stack.push(help.pop());
            }
        }
        // 全部排序后入栈
        while (!help.isEmpty()) {
            stack.push(help.pop());
        }
    }

}