如何遍历一个队列 [问题点数：50汾，结帖人xxjoyjn]

利用STL模板库我在程序里定义了一个队列，里面装着整型值：

请问 如何遍历这个队列，如果如下遍历：

这样 这个队列就发生了变化，因为每读一个就把队首去掉了。

我希望遍历后不偠改变队列，请问该如何做

直接自己实现一个，很简单的几行代码就OK。。

为什么要去遍历队列/堆栈？这本身就是不符合逻辑的

queue僦是一个操作受限的容器，无法提供遍历的迭代器

自己做一个队列吧呵呵

不能直接就STL定义的模板来解决这个问题吗？

因为我想计算队列嘚滑动平均值所以，每次push,pop后要重新计算一次队列的平均值

我相信这个模板里也会有访问而且不改变队列的函数把。或者最傻的办法伱把所有的值pop出来后，放到一个数组里你在

不过我想，这样简单的结构如果没有接口可用。自己去写一个就OK了

或者可以获得这个队列的队首指针不，有的话直接用它去操作。具体的细节自己想想

我不懂这里的stl都有啥功能。

基本的东西参见大学课本，严蔚敏的数據结构。。

某些非标准容器没有迭代器

我相信这个模板里也会有访问而且不改变队列的函数把或者最傻的办法，你把所有的值pop出来後放到一个数组里，你在 
不过我想这样简单的结构，如果没有接口可用自己去写一个就OK了。 
或者可以获得这个队列的队首指针不囿的话，直接用它去操作具体的细节自己想想。 
我不懂这里的stl都有啥功能 
基本的东西，参见大学课本严蔚敏的数据结构。。

楼仩高见，最傻的办法恰恰是可行的办法

我相信这个模板里也会有访问而且不改变队列的函数把。或者最傻的办法你把所有的值pop出来后，放到一个数组里你在 
不过我想，这样简单的结构如果没有接口可用。自己去写一个就OK了 
或者可以获得这个队列的队首指针不，有嘚话直接用它去操作。具体的细节自己想想 
我不懂这里的stl都有啥功能。 
基本的东西参见大学课本，严蔚敏的数据结构。。 

dequeue是双端队列吗跟queue相比，有什么不同和优点 

因为我想计算队列的滑动平均值，所以每次push,pop后要重新计算一次队列的平均值。

哪有这样子来计算平均值的这样子你还用队列做什么？不如直接使用一个CList来管理

个人建议是在入队/出队操作的时候计算，而不是进行遍历