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