王小明学STL5

　　STL系列

 

　　“怎么前面的队那么长啊！”由于取消在家里吃晚餐的计划，小明这会正在楼下大排档前面排队。

　　“这个大排档的东西很好吃的，就是人多了点。”连妈妈也开始抱怨。

　　“既然干等着也没用，小明，你看看这个问题。”大叔站在小明身后，突然发话了。

　　“好啊好啊，又是什么新东西？”

　　“你看这队排的，人们都在队里等着，先来的先出去，后来的后出去，你看这像数据结构里的什么？”

　　小明立马反应过来，“队列！队列！”

　　“呵呵，没错，就是队列。”

　　“那如果要你自己实现一个队列，你会怎么实现。”

　　“这还不简单，弄个数组。”小明又开始滔滔不绝地说起来。

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就没有返回值咯？看来和我还是有点不一样……”

　　“……其实里面会有较多的容错处理，但是被封装了，使用则更加方便了！”

　　“嗯，对。”小明学着大叔的口吻说。

　　这时他们已经轮到他们了。

　　”好，我们出队列咯~吃饭去~“