隊列和棧都是線性結構，但他們都是受限的線性表，即他們的操作是線性表操作的子集，利用線性表作為棧和隊列類的基類會大大減輕編程工作量，提高代碼的重用性

?

棧結構————————頭文件為<stack>

? ? ? 棧是后進先出的線性表。

? ? ? ?? empty() ?? //判斷堆棧是否為空，若為空則返回真，若不為空，則返回假

? ? ? ?? pop() ? ? //移除棧頂元素

? ? ? ?? push() ? ?? //在棧頂壓入元素

? ? ? ?? top() ? ? //返回棧頂元素

?

?

例題：

//棧是后進先出的線性表 許多軟件中的撤銷和恢復功能都是用棧實現的 //STL中的棧結構 #include<cstdio> #include<iostream> #include<stack> #include<algorithm>using namespace std;int main() {stack<int>st; //整型STL棧類對象for(int n = 1; n <=5; n++)st.push(n); //將n壓入st的棧頂cout << "棧中有" << st.size() << "個元素" <<endl;while(!st.empty()){cout << st.top() <<' '; //獲取st的棧頂元素并輸出 st.pop(); //彈出st的棧頂元素（不保存） } cout << endl; }

堆棧的應用：

? ? ? 根據其特點，可以將堆棧運用到進位制轉換上。如十進制數m轉換為n進制時，將m連續除以n，所得余數依次是由低位到高位的值

//根據堆棧先進后出的特點，可以將此運用在進位制轉化上 #include<stack> #include<iostream> #include<string> #include<vector> #include<list> #include<cstdio>using namespace std;void Conversion(int m, int n) {int e;char c;stack<int>st;while(m > 0){e = m%n;st.push(e);m = m/n;}while(!st.empty()){e = st.top();st.pop();if(e <= 9){cout << e;}else{c = e + 55;cout << c; }}cout << endl; }int main() {int m, n;cin >> m >> n;Conversion(m, n); //進位制轉化 }

?

隊列————————STL隊列結構

? ? 隊列是先進先出的線性表，即限定只能在隊尾進行入隊操作，在對頭進行出對的操作

? ? 在c++的STL（標準模版庫）提供了隊列類的操作，共有三種：queue(隊列)，deque（雙端隊列），priority_queue（優先隊列）

#include<queue> #include<cstdio> #include<iostream> #include<algorithm>using namespace std;int main() {queue<int>q; //整型STL隊列類對象for(int n = 1; n <=5; n++)q.push(n); //將每一個n進行入隊操作 cout << "隊尾元素為" << q.back() << endl; //獲取隊尾元素并輸出while(!q.empty()){cout << q.front() << ' ';q.pop();} cout << endl;cout << "現在對頭有" << q.size() << "元素"; }

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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