本文介绍了一种使用两个堆（Stack）实现栈数据结构的方法。通过定义两个泛型堆stack1和stack2，并实现了push和pop操作。在push操作中，元素被直接压入stack1；而在pop操作中，首先将stack1中的所有元素转移到stack2，然后弹出stack2的顶部元素，再将stack2剩余元素重新转移回stack1。
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
int a;
while(!stack1.isEmpty()){
a=stack1.pop();
stack2.push(a);
}
int b=stack2.pop();
while(!stack2.isEmpty()){
a=stack2.pop();
stack1.push(a);
}
return b;
}
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
int a;
while(!stack1.isEmpty()){
a=stack1.pop();
stack2.push(a);
}
int b=stack2.pop();
while(!stack2.isEmpty()){
a=stack2.pop();
stack1.push(a);
}
return b;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
