對象創建,代碼見下
#include<iostream>
#include<queue>using namespace std;int main() {// 1 默認構造函數queue<int> q1;// 2 拷貝構造函數queue<int> q2(q1);return 0;}
queue賦值操作,代碼見下
#include<iostream>
#include<queue>using namespace std;int main() {queue<int> q1;queue<int> q2;q1 = q2; // O(n)的時間復雜度return 0;}
圖中賦值的時間復雜度為n,代碼見下,是進行了for循環,然后達到了n的復雜度。
入隊操作,代碼見下
#include<iostream>
#include<queue>using namespace std;
// q.push(element)int main() {queue<int> q1; q1.push(5);return 0;}
queue相關操作,代碼見下
#include<iostream>
#include<queue>using namespace std;
// q.push(element)
// q.front() 獲取對首
// q.back() 獲取隊尾
// q.pop() 出隊操作// 總體規則 先進先出int main() {queue<int> q1; q1.push(5);q1.push(4);q1.push(3);q1.back();q1.front();q1.pop();return 0;}
queue大小操作,代碼見下
#include<iostream>
#include<queue>using namespace std;
// empty() 是否為空
// size() 大小int main() {queue<int> q1; q1.push(5);q1.push(4);q1.push(3);cout << q1.empty() << endl;cout << q1.size() << endl;return 0;}