码迷,mamicode.com
首页 > 其他好文 > 详细

栈的逆序

时间:2016-06-27 13:49:51      阅读:108      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!