首页 > 其他 > 详细

栈的逆序

时间:2016-06-27 13:49:49      阅读:221      评论:0      收藏:0      [点我收藏+]

要求:只是用递归实现栈的逆序

 

 实现两个函数:

1.getAndRemoveLastElement(), 该函数用于返回栈底元素,并将其他元素按原来顺序重新压入

2.reverse(),该函数用于逆序栈。

 

具体代码如下:

import java.util.Stack;

public class pro3_reverseStack {
    public static int getAndRemovelastElement(Stack<Integer> stack) {
        int result = stack.pop();
        if(stack.isEmpty()) {
            return result ;
        }
        else {
            int last = getAndRemovelastElement(stack) ;
            stack.push(result) ;
            return last ;
        }
    }
    
    public static void reverse(Stack<Integer> stack) {
        if(stack.isEmpty()) {
            return ;
        }
        
        int i = getAndRemovelastElement(stack) ;
        reverse(stack) ;
        stack.push(i) ;
    }
}

 

栈的逆序

原文:http://www.cnblogs.com/chwy/p/5619825.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!