王小明学STL5
“怎么前面的队那么长啊！”由于取消在家里吃晚餐的计划，小明这会正在楼下大排档前面排队。
“这个大排档的东西很好吃的，就是人多了点。”连妈妈也开始抱怨。
“既然干等着也没用，小明，你看看这个问题。”大叔站在小明身后，突然发话了。
“好啊好啊，又是什么新东西？”
“你看这队排的，人们都在队里等着，先来的先出去，后来的后出去，你看这像数据结构里的什么？”
小明立马反应过来，“队列！队列！”
“呵呵，没错，就是队列。”
“那如果要你自己实现一个队列，你会怎么实现。”
“这还不简单，弄个数组。”小明又开始滔滔不绝地说起来。
int head=0, tail=0; int q[100]; void push(int x) { q[tail++] = x; } int pop() { if (head<tail) return q[head++]; else return -1; }
“虽然不标准，但逻辑还算正确，就算了对吧。”
“哈哈，我就说简单嘛！”
“诶，你看看，哪里有不足的地方？”
“这个……pop的时候return -1的处理不是很好咯~”
“不是这个。你想，要是队伍有200个人怎么办？”
“对哦！”小明这才记起第一次学vector的时候就是载在这里的。“那我改改。”
int head = 0; vector<int>q; void push(int x) { q.push_back(x); } int pop() { if (head<q.size()) return q[head++]; else return -1; }
“嗯，确实这样就好了很多！”小明好不得意的样子。
“你知道STL也有个队列吗？”
#include <queue> using namespace std; int main() { queue<int> q; q.push(1); q.push(2); q.pop(); if (!q.empty()) int top = q.front(); return 0; }
“应该看的懂吧？”大叔有点担心。
“当然啦，跟我写的不都一样嘛~”
“……”
“这么说front返回的是队列最开始的元素，那pop就没有返回值咯？看来和我还是有点不一样……”
“……其实里面会有较多的容错处理，但是被封装了，使用则更加方便了！”
“嗯，对。”小明学着大叔的口吻说。
这时他们已经轮到他们了。
”好，我们出队列咯~吃饭去~“
