使用內部存儲結構為棧的方法實現一個隊列，要求實現該隊列的如下方法：
1.push(x) : 將元素x壓入隊列中
2.pop() : 彈出(移除)隊列頭部元素
3.peek() : 返回隊列頭部元素(即為front)
4.empty() : 判斷隊列是否是空

棧的數據結構為先入后出，隊列的數據結構為先入先出
使用棧來實現隊列，同樣想要讓兩者彈出的數據保持一直，內部的數據存儲順序是相反的；

可行的辦法是維護一個臨時棧，用來調換真正存儲數據的棧中元素的存儲順序

實現如下:

void push(int x) {stack<int> tmp_data;/*維護一個臨時棧，用來進行數據順序的調換*/while (!data.empty()){tmp_data.push(data.top());data.pop();}tmp_data.push(x);while (!tmp_data.empty()){data.push(tmp_data.top());tmp_data.pop();}
}

測試代碼如下:

#include <iostream>
#include <algorithm>
#include <stack>using namespace std;class My_queue {private:stack<int> data;public:void push(int x) {stack<int> tmp_data;while (!data.empty()){tmp_data.push(data.top());data.pop();}tmp_data.push(x);while (!tmp_data.empty()){data.push(tmp_data.top());tmp_data.pop();}}int pop() {int x = data.top();data.pop();return x;}/*返回隊列頭部元素*/int peek() {return data.top();}bool empty() {return data.empty();}
};int main() {My_queue q;cout << "construct the queue " << endl;int tmp;for (int i = 0;i < 5; ++i){cin >> tmp;q.push(tmp);}cout << "pop " << q.pop() << endl;cout << "peek " << q.peek() << endl;q.push(10);cout << "peek push '10' " << q.peek() << endl;return 0;
}

輸出如下:

construct the queue 
1 2 3 4 5
pop 5
peek 4
peek push '10' 10

總結

以上是生活随笔為你收集整理的C++的STL栈实现队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。