用递归函数和栈逆序一个栈

用递归函数和栈逆序一个栈

http://www.nowcoder.com/questionTerminal/1de82c89cc0e43e9aa6ee8243f4dbefd

import java.util.*;
public class Main{
    public static void main(String args[]){
        Stack<Integer> stack = new Stack<Integer>();

        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        for(int i=0;i < N;i++){
            stack.push(in.nextInt());
        }
        reverse(stack);
    }
    public static int get(Stack<Integer> stack){
        int result = stack.pop();
        if(stack.isEmpty()){
            return result;
        }
        else{
            int last = get(stack);
            stack.push(result);
            return last;
        }
    }
    public static void reverse(Stack<Integer> stack){
       if(stack.isEmpty()){
            return ;
        }
        int num = get(stack);
        reverse(stack);
        stack.push(num);
        System.out.print(stack.peek()+" ");
       
    }      
    
}
全部评论

相关推荐

野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务