讨论/《队列 & 栈》 - 用队列实现栈/
《队列 & 栈》 - 用队列实现栈

双端队列实现栈

Deque<Integer> queue;
/** Initialize your data structure here. */
public MyStack() {
    queue = new LinkedList<>();
}

/** Push element x onto stack. */
public void push(int x) {
    queue.addLast(x);
}

/** Removes the element on top of the stack and returns that element. */
public int pop() {
    return queue.removeLast();
}

/** Get the top element. */
public int top() {
    return queue.getLast();
}

/** Returns whether the stack is empty. */
public boolean empty() {
    return queue.size()==0;
}
1
展开全部 4 讨论