用两个栈实现队列
程序员文章站
2024-03-18 11:51:52
...
用两个栈来实现一个队列,完成队列的Push和Pop操作。
public class StackQueue {
Stack<String> stack = new Stack<>();
Stack<String> stack2 = new Stack<>();
public void push(String content) {
stack.push(content);
}
public String pop() {
if (stack2.empty()) {
while (!stack.empty())
stack2.push(stack.pop());
}
return stack2.pop();
}
}
上一篇: 数据结构_2:栈