Question

std::queue怎么用啊，怎么遍历元素啊？

手头没书，网上还不好找，晕了。。priority_queue跟这个有什么关系.先讲讲怎么遍历元素的吧

Answer 1

int main(int argc, char *argv[])
{
queue<int> myQ;
for(int i=0; i<10; i++)
myQ.push(i);
for(int i=0; i<myQ.size(); i++)
{
cout << myQ.front()<<endl;
myQ.pop();
}
return 0;
}queue是STL的队列，有FIFO的特性。上面的程序是将0~9十个数字压入队列，然后依次出对queue的成员方法比较少，常用的也就那么几个，注意，要包含头文件<queue>对于priority_queue,他的原则是优先权大的先出队，也就是说，你在创建一个priority_queue的时候是可以指定每个元素的优先级的，优先级越大，出队越早，而queue只是传统意义上简单的队列。

Answer 2

std::queue确实不支持遍历，可以使用std::deque代替。std::deque是个双端队列容器，还支持push_back, push_front, pop_back, pop_front方法。