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

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

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        Stack<Integer>stack=new Stack<>();          
        for(int i=0;i<n;i++){
            int num=in.nextInt();
            stack.add(num);
        }       
        stackSort(stack);
    }    
     public static void stackSort(Stack<Integer>stack){
         Stack<Integer>help=new Stack<>();
         while(!stack.empty()){
             int top=stack.pop();
             if(help.empty()){
                 help.add(top);
             }
             else{
                 int helpTop=help.peek();
                 if(helpTop<top){
                     help.add(top);
                 }
                 else{
                     while(!help.empty()&&helpTop>top){
                         stack.add(help.pop());
                         if(!help.empty())
                             helpTop=help.peek();                         
                     }
                     help.add(top);
                 }
             }
         }         
         while(!help.empty()){
             System.out.print(help.pop()+" ");             
         }
     }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值