C++ queue对象创建、queue赋值操作、queue入队、出队、获得队首、获得队尾操作、queue大小操作、代码练习

对象创建，代码见下

#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;}