怎么用隊列實現棧

這篇文章主要講解了“怎么用隊列實現棧”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“怎么用隊列實現棧”吧！

使用隊列實現棧的下列操作：

push(x) -- 元素 x 入棧
pop() -- 移除棧頂元素
top() -- 獲取棧頂元素
empty() -- 返回棧是否為空
注意:

你只能使用隊列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 這些操作是合法的。
你所使用的語言也許不支持隊列。 你可以使用 list 或者 deque（雙端隊列）來模擬一個隊列 , 只要是標準的隊列操作即可。
你可以假設所有操作都是有效的（例如, 對一個空的棧不會調用 pop 或者 top 操作）。

class MyStack {
    LinkedList<Integer> queue1 = new LinkedList<Integer>();

    /**
     * Initialize your data structure here.
     */
    public MyStack() {

    }

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

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

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

    /**
     * Returns whether the stack is empty.
     */
    public boolean empty() {
        return queue1.isEmpty();
    }
}

感謝各位的閱讀，以上就是“怎么用隊列實現棧”的內容了，經過本文的學習后，相信大家對怎么用隊列實現棧這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！