C++容器——queue

目录

queue容器

特点：

queue容器的使用

加入头文件

queue容器的定义及初始化

queue容器的使用

添加/减少元素 

访问元素

获取/判断容器

---

queue容器

是C++标准模板库(STL)中的一种容器，它是一个先进先出的队列。

特点：

元素遵循先进先出的原则：队首元素是最早插入的元素，队尾元素是最后插入的元素，不能在中间位置插入或删除元素。。

---

queue容器的使用

1. 加入头文件<queue>
2. queue容器的定义及初始化
3. queue容器的用法 

加入头文件

#include<queue>

queue容器的定义及初始化

#include<iostream>
#include<queue>
int main()
{
	std::queue<int> first ({ 1,2,3,4,5 });
	std::queue<int> secend = first;
	std::queue<int> third(first);
	return 0;
}

queue容器的使用

使用和

添加/减少元素 

push()：在队列的后面添加一个元素。

pop()：删除队列的第一个元素。

emplace():在队列的末尾构造一个新元素，而不是将已构造的元素传递给push() 方法。

                这样可以避免额外的构造和拷贝操作，提高效率。

访问元素

front()：访问队列的第一个元素（不删除）。

back()：访问队列的最后一个元素（不删除）。

获取/判断容器

 size()获取容器

empty()判断容器

举例子实现：

#include<iostream>
#include<queue>
int main()
{
	std::queue<int>first({1,2});
	first.push(3);
	first.emplace(4);

	std::cout << first.front()<<std::endl;
	std::cout << first.back() << std::endl;

	first.pop();
	std::cout << first.back() << std::endl;

	std::cout << first.size() << std::endl;
	
//empty如果容器是空就返回1，如果不为空就返回0
	if (!first.empty())
	{
		std::cout << "容器不为空";
	}
	return 0;
}

//输出的结果是
1
4
4
3
容器不为空