1.用两个栈实现队列
【题目】
用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。
【代码】
package swear2offer.construction;
import java.util.Stack;
public class StackToQueue {
/**
* 用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。
*
* 栈的结构是先进后出,队列的结构是先进先出
*
* */
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.add(node);
}
public int pop() {
if