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

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

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

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

• 個(gè)人題解：

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

• 個(gè)人代碼：（待優(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. 用队列实现栈】【简单】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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