queue容器适配器

在C++Primer第五版P330页,关于queue的一些操作有些小错误。

queue默认基于deque实现,也可以用list或vector实现

q.push()                    添加一个元素到队列尾

q.pop()                      删除队列头元素,但不返回该元素

q.front()                     返回队列头元素,但不删除此元素

q.back()                    返回队列尾元素,但不删除此元素

其实这和数据结构里的队列操作是对应的,下面是测试程序:

#include 
#include 
#include 
using namespace std;

int main()
{
	queue q;
	
	for(int i = 0; i < 10; ++i)
		q.push(i);      //存入队列

	
	while(!q.empty())
	{
		cout << q.front() << " ";    //输出队列头元素
		q.pop();       //删除队列头元素
	}
	cout << endl;
	
	return 0;
}
用图片表示:

queue容器适配器_第1张图片

你可能感兴趣的:(C/C++)