左神 程序员代码面试指南 第一章存疑处

第一章,第三个问题:用递归实现栈的逆序。
怀疑书上的代码,函数参数应为引用,而不是值传递。
原代码:
public class 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);
    }
} 
我认为对的代码:
class stack_reverse{
  6 
  7         public:
  8                 static int getAndRemoveLastElement(stack<int> &S){
  9                         int result = S.top();
 10                         S.pop();
 11                         if(S.empty()){
 12                            return result;
 13                         }else{
 14                            int last = getAndRemoveLastElement(S);
 15                            S.push(result);
 16                            return last;
 17                         }
 18 
 19                 }
 20                 static void reverse(stack<int> &S){
 21 
 22                         if(S.empty())
 23                                return;
 24                        else{
 25                                int last = getAndRemoveLastElement(S);
 26                                reverse(S);
 27                                S.push(last);
 28                        }
 29                 }
 30 };

全部评论
楼上说的对
点赞 回复 分享
发布于 2018-04-17 00:42
语言的差异吧,Java那边传的是引用
点赞 回复 分享
发布于 2018-04-08 04:01

相关推荐

不愿透露姓名的神秘牛友
昨天 11:00
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务