queue

一句话理解

queue 是先进先出的队列。

为什么要学

BFS 的标准容器。

讲解

q.push(x); q.front(); q.pop(); 同样 pop 不返回值。

和栈的差别只是哪一端出来。

例子

queue<int> q;
q.push(1);
q.push(2);
cout << q.front();

输出：

1

先进入的 1 在队头。

常见错误

• 空队列 front。
• BFS 里忘了 pop，队列永远不空。