queue

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()操做