导航
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; }
运行结果：
