实战:任务队列
约 10 分钟
任务队列就是模拟排队办事:有人不断来排队,服务员一个接一个地叫号。谁先来就先服务谁——这正是队列"先进先出"的本事。用 queue 一进一出,就能还原出真实的服务顺序。
#include <iostream>
#include <queue>
#include <string>
using namespace std;
int main() {
queue<string> q;
q.push("小明"); q.push("小红"); q.push("小刚"); // 陆续来排队
while (!q.empty()) {
cout << "服务:" << q.front() << "\n"; // 从队首开始叫号
q.pop();
}
// 服务:小明 / 服务:小红 / 服务:小刚
}
注意:取队首要用 q.front(),取完记得 q.pop() 把人请走,否则同一个人会被叫无数次。还要在 pop 前确认队列非空。
小纸条
用队列实现。
登录 后可看答案