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

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

隊列的特點：先入先出
棧的特點：后入先出

即我們每次添加元素到隊列時，想要達到棧的效果，則需要調(diào)整當(dāng)前元素到隊列頭部

方法一：雙隊列

一個臨時隊列保存push進去的元素，將數(shù)據(jù)隊列元素按序添加到臨時隊列，再將臨時隊列所有元素按序添加到數(shù)據(jù)隊列

class MyStack {
private:queue<int> data;
public:/** Initialize your data structure here. */MyStack() {  }/** Push element x onto stack. */void push(int x) {queue<int> tmp;tmp.push(x);while(!data.empty()) {tmp.push(data.front());data.pop();}while(!tmp.empty()) {data.push(tmp.front());tmp.pop();}}/** Removes the element on top of the stack and returns that element. */int pop() {int tmp = data.front();data.pop();return tmp;}/** Get the top element. */int top() {return data.front();}/** Returns whether the stack is empty. */bool empty() {return data.empty();}
}

方法二：不需要臨時隊列

添加一個新的元素時將該元素之前的元素彈出，再添加到隊列，即可達到調(diào)整新元素位置到隊頭的目的
不需要額外的存儲空間

class MyStack {
private:queue<int> data;
public:/** Initialize your data structure here. */MyStack() {     }/** Push element x onto stack. */void push(int x) {int size = data.size();data.push(x);while(size) {data.push(data.front());data.pop();size --;}}/** Removes the element on top of the stack and returns that element. */int pop() {int tmp = data.front();data.pop();return tmp;}/** Get the top element. */int top() {return data.front();}/** Returns whether the stack is empty. */bool empty() {return data.empty();}
};

總結(jié)

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

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