http://www.cppblog.com/zhenglinbo/archive/2012/09/18/191170.html

参考：http://www.cppblog.com/zhenglinbo/archive/2012/09/18/191170.html

当然是使用c++中的STL 的queue啦.下面简要介绍一下使用方法.

1 准备工作 头文件 #include<queue>

2 声明和定义的方法.STL的队列是泛型模板,支持任何内置和构造类型.

  比如对于刚才那个牛奶问题.我把状态存入队列的话,我首先定义一个包含3个瓶子状态的结构.

struct sta {int a,b,c;};

然后创建一个这个样的队列,方法是

queue<sta> p;p就是这个队列啦.其中 <>中指定的是队列元素的类型,根据需要可以使用 int,char等等任意类型(void除外吧).

这里的p理论上是无限长度的,尽情使用,不用怕越界.

3 使用 一个队列我们只适用一个头元素而已.头元素使用的方法是 p.front();

注意是以函数方法的形式获得头元素的.

具体使用还可以int kkk=p.front().a;也可以 sta ppp=p.front();

4 插入一个元素的方法是push(),vector,list用的都是push_back(),这个注意.

如果获得一个新的元素,想插入到队列末尾可以这样

sta a={1,2,3};

p.push(a);

5 宽搜的结束条件可能是队列中没有元素了,如何判断队列中的元素没有了呢?

p.empty();空就返回true

6 有时候你需要一个队尾元素,可以使用p.back();