算法总结之用一个栈实现另一个栈的排序-优快云博客

本文链接：https://blog.youkuaiyun.com/art_code/article/details/90509634

本文介绍了一种使用一个辅助栈来完成另一个栈内元素从大到小排序的方法。通过不断弹出栈顶元素并根据大小关系在两个栈间转移元素，最终实现排序。

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

算法总结之用一个栈实现另一个栈的排序

用一个栈实现另一个栈的排序

一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序。只允许申请一个栈。除此之外可以申请新的变量，但不能申请额外数据结构

思路：将要排序的栈记为 stack，申请的数组栈记为help。

stack上执行pop操作，弹出的元素记为cur

如果cur <= help.peek() 则将cur直接压入help

如果 cur>help.peek() 将help元素逐一弹出，最后将help中的所有元素弹出逐一压入stack 直到cur小于 help.peek()

一直执行这样的操作，直到stack中的全部元素压入到help。最后将help中的所有元素注意压入stack

package TT;

import java.util.Stack;

public class Test123 {

    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());
    	}
    	
    }
	
	
	
}