请问这样实现是正确的吗？

public void push(int x){
stack.add(x);
}

public int pop(){
Stack<Integer> stack2 = new Stack<>();
while (stack.size()>1){
stack2.add(stack.pop());
}
int ret=stack.pop();
for(int i=0;i<stack2.size();i++){
stack.add(stack2.pop());
}
return ret;
}

warren_au 2020-09-06

源自：数据结构基础：动态数组，栈和队列 3-3 作业解析：用栈实现队列

收起

1回答

liuyubobobo 2020-09-06 18:17:08

pop 的思路虽然可以，但是这样做 pop 是固定 O(n) 级别复杂度的，性能较差。提交给 leetcode 试试看？

另外，你的实现中，

for(int i=0;i<stack2.size();i++){
    stack.add(stack2.pop());
}

无法做到把 stack2 的所有元素放入 stack，想象看为什么？

继续加油！：）

收起回答

提问者 warren_au #1

for(int i=0;i<=stack2.size();i++){ stack.add(stack2.pop()); } 这样呢？

2020-09-06 18:58:14
liuyubobobo 回复提问者 warren_au #2

不对。stack2 里装 10 个元素试试看？

2020-09-07 01:42:09
提问者 warren_au 回复 liuyubobobo #3

是有问题，但是没有看出问题出在哪。。

2020-09-07 13:17:30