使用隊列實現(xiàn)棧的下列操作：

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

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

思路：插入的時候模擬棧，先將本次需要插入的數(shù)插入尾部
之后把其他的數(shù)依次從頭部移出并插入尾部，就可以實現(xiàn)
刪除的時候因為已經(jīng)逆序，直接刪除即可

代碼：

class?MyStack?{

????public?Queue<Integer>?queue;

????/**?Initialize?your?data?structure?here.?*/

????public?MyStack()?{

????????queue?=?new?LinkedList();

????}

????

????/**?Push?element?x?onto?stack.?*/

????public?void?push(int?x)?{

????????queue.add(x);

????????int?size?=?queue.size();

????????while(size>1)

????????{

????????????queue.add(queue.poll());

????????????size--;

????????}

????}

????

????/**?Removes?the?element?on?top?of?the?stack?and?returns?that?element.?*/

????public?int?pop()?{

????????return?queue.poll();

????}

????

????/**?Get?the?top?element.?*/

????public?int?top()?{

????????return?queue.peek();

????}

????

????/**?Returns?whether?the?stack?is?empty.?*/

????public?boolean?empty()?{

????????return?queue.size()==0;

????}

}

?

/**

?*?Your?MyStack?object?will?be?instantiated?and?called?as?such:

?*?MyStack?obj?=?new?MyStack();

?*?obj.push(x);

?*?int?param_2?=?obj.pop();

?*?int?param_3?=?obj.top();

?*?boolean?param_4?=?obj.empty();

?*/

總結(jié)

以上是生活随笔為你收集整理的Leetcode--225. 用队列实现栈（Java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。