文章目錄
- stack
- stack的定義方式
- stack的使用
- queue
- queue的定義方式
- queue的使用
stack
stack是一種容器配接器，專門用在具有后進先出操作的背景關系環境中，其只能從容器的一端進行元素的插入與提取操作，
stack的定義方式
方式一： 使用默認的配接器定義堆疊，
stack<int> st1;
方式二： 使用特定的配接器定義堆疊，
stack<int, vector<int>> st2;
stack<int, list<int>> st3;
注意： 如果沒有為stack指定特定的底層容器，默認情況下使用deque，
stack的使用
stack當中常用的成員函式如下：
| 成員函式 | 功能 |
|---|---|
| empty | 判斷堆疊是否為空 |
| size | 獲取堆疊中有效元素個數 |
| top | 獲取堆疊頂元素 |
| push | 元素入堆疊 |
| pop | 元素出堆疊 |
| swap | 交換兩個堆疊中的資料 |
示例：
#include <iostream>
#include <vector>
#include <stack>
using namespace std;
int main()
{
stack<int, vector<int>> st;
st.push(1);
st.push(2);
st.push(3);
st.push(4);
cout << st.size() << endl; //4
while (!st.empty())
{
cout << st.top() << " ";
st.pop();
}
cout << endl; //4 3 2 1
return 0;
}
queue
佇列是一種容器配接器，專門用在具有先進先出操作的背景關系環境中，其只能從容器的一端插入元素，另一端提取元素，
queue的定義方式
方式一： 使用默認的配接器定義佇列，
queue<int> q1;
方式二： 使用特定的配接器定義佇列，
queue<int, vector<int>> q2;
queue<int, list<int>> q3;
注意： 如果沒有為queue指定特定的底層容器，默認情況下使用deque，
queue的使用
queue當中常用的成員函式如下：
| 成員函式 | 功能 |
|---|---|
| empty | 判斷佇列是否為空 |
| size | 獲取佇列中有效元素個數 |
| front | 獲取隊頭元素 |
| back | 獲取隊尾元素 |
| push | 隊尾入佇列 |
| pop | 隊頭出佇列 |
| swap | 交換兩個佇列中的資料 |
示例：
#include <iostream>
#include <list>
#include <queue>
using namespace std;
int main()
{
queue<int, list<int>> q;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
cout << q.size() << endl; //4
while (!q.empty())
{
cout << q.front() << " ";
q.pop();
}
cout << endl; //1 2 3 4
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/297627.html
標籤：其他
下一篇：快速排序思路（挖坑版），代碼實作