题目链接

    使用两个队列

    1. class MyStack {
    2.     private Queue<Integer> a;//输入队列
    3.     private Queue<Integer> b;//输出队列
    5.     public MyStack() {
    6.         a = new LinkedList<>();
    7.         b = new LinkedList<>();
    8.     }
    10.     public void push(int x) {
    11.         a.offer(x);
    12.         // 将b队列中元素全部转给a队列
    13.         while(!b.isEmpty())
    14.             a.offer(b.poll());
    15.         // 交换a和b，避免重新把数据移回去
    16.         Queue temp = a;
    17.         a = b;
    18.         b = temp;
    19.     }
    21.     public int pop() {
    22.         return b.poll();
    23.     }
    25.     public int top() {
    26.         return b.peek();
    27.     }
    29.     public boolean empty() {
    30.         return b.isEmpty();
    31.     }
    32. }