queue
1.初始化
① 初始化队列
queue <int> q;
② 复制一个队列
queue<int> qp(q);
2.求长度(时间复杂度为O(1))
queue<int> q;
q.size();
3.判空(时间复杂度为O(1))
queue<int> q;
q.empty();
4.清空
queue<int> q;
q.push(1);
q = queue<int>(); // 把一个空的queue赋给q即可
5.访问队首
queue<int> q;
q.front(); // 队头元素
6.删除元素/插入元素
queue<int> q;
q.push(); // 插入一个元素
q.pop(); // 删除一个元素
7.注意
①queue不支持迭代器
②queue不支持按照下标取值
③queue不支持clear()操作