队列能干什么

凡是"谁先到就先给谁办"的事，都适合队列。打印机排任务，先发的先打；老师叫小组上台，先举手的先上。电脑里的广度优先搜索（一圈一圈往外找路）也靠队列，把先发现的位置先拿出来处理。

#include <iostream>
#include <queue>
#include <string>
using namespace std;
int main() {
    queue<string> tasks;
    tasks.push("打印语文"); tasks.push("打印数学");
    while (!tasks.empty()) {
        cout << "处理: " << tasks.front() << endl;
        tasks.pop();
    }
    return 0;
}

小纸条问：食堂打饭窗口像栈还是队列？先排队的先打到饭，是先进先出，所以像队列（可不是一摞盘子那种栈）。判断该用哪个，就问自己一句：要"最近的先处理"就用栈，要"最早的先处理"就用队列。