导航

queue容器基本概念
———————————————————————————————————
queue容器基本概念
概念：是一种先进先出的数据结构，有两个出口
一端新增元素，另一端移除元素
不允许有遍历操作，只有队头，队尾才能看到

不提供迭代器，不支持随机访问

构造函数：

queue< T> que
queue(const queue& que)

赋值：

queue& operator=(const queue& que) //重载

数据存取：

push(elem) //入队
pop() //出队
back() //查看队尾
front() //查看队头
size() //查看容量

例子：

#include <iostream>
using namespace std;
#include <queue>

//queue栈容器：先进先出
void test()
{
	queue<int> que;
	que.push(10);
	que.push(20);
	que.push(30);
	que.push(40);
	cout<<"队内容量："<<que.size()<<endl;
	while(!que.empty())  //判断队内是否为空
	{
		cout<<"队头是"<<que.front()<<endl;
		cout<<"队尾是"<<que.back()<<endl<<endl;
		que.pop();  //出列
	}
	cout<<"队内容量："<<que.size()<<endl;  //查看容量
}

int main()
{
	test();
	system("pause");
	return 0;
}

运行结果：
queue容器_#include