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

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

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

• 個人題解：

• 利用隊列入隊出隊操作實現(xiàn)棧

• 個人代碼：（待優(yōu)化版）

public class MyStack {Queue<int> que;/** Initialize your data structure here. */public MyStack() {que = new Queue<int>();}/** Push element x onto stack. */public void Push(int x) {que.Enqueue(x);for (int i = 0; i < que.Count-1; i++){que.Enqueue(que.Dequeue());}}/** Removes the element on top of the stack and returns that element. */public int Pop() {return que.Dequeue();}/** Get the top element. */public int Top() {return que.Peek();}/** Returns whether the stack is empty. */public bool Empty() {return que.Count==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();* bool param_4 = obj.Empty();*/

總結(jié)

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

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