文章目录
1 queue基本概念
特点:队列queue
是先进先出(FIFO
,First In First Out)的数据结构,包括两个出口,在队尾插入元素(入队
),在队首删除元素(出队
)。
队头/队首:front()
,队列容器允许从队头移除元素。
队尾:back()
,队列容器允许从队尾新增元素。
注:队列中,只有队头和队尾可被外界访问和使用,故队列不允许遍历行为。
入队:push()
,向队尾新增元素。
出队:pop()
,从队头/队首移除元素。
2 queue常用接口
注:使用queue容器时,需包含头文件
#include <queue>
。
构造函数:
①queue<T> que;
:默认无参构造函数,采用类模板实现。
②queue(const queue &que);
:拷贝构造函数,使用已有queue对象初始化新的对象。
赋值操作:
queue& operator=(const queue &que);
:重载赋值运算符,使用目标queue容器,对当前queue容器赋值。
数据存取:
push(elem);
:向队尾添加元素。
pop();
:从队首移除元素。
front();
:返回队首元素(第1个元素)。
back();
:返回队尾元素(最后1个元素)。
大小操作:
empty();
:判断队列是否为空。
size();
:返回队列的大小/长度。
示例:队列queue的常用接口
#include <iostream>
using namespace std;
#include <queue>
class Person {
public:
string name;
int level;
Person(string name, int level) {
this->name = name;
this->level = level;
}
};
int main() {
//创建队列
queue<Person> q;
Person p1("唐僧", 30);
Person p2("孙悟空", 99);
Person p3("猪悟能", 60);
Person p4("沙悟净", 50);
//入队
q.push(p1);
q.push(p2);
q.push(p3);
q.push(p4);
cout << "当前队列大小:" << q.size() << endl; //4
//循环出队
while (!q.empty()) {
cout << "当前队首元素:" << q.front().name << endl;
cout << "当前队尾元素:" << q.back().name << endl;
cout << "***********" << endl;
//出队
q.pop();
}
cout << "当前队列大小:" << q.size() << endl; //0
return 0;
}