第九层（6）：STL之queue

🎉welcome🎉
✒️博主介绍：一名大一的智能制造专业学生，在学习C/C++的路上会越走越远，后面不定期更新有关C/C++语法，数据结构，算法，Linux，ue5使用，制作游戏的心得，和大家一起共同成长。
✈️C++专栏：C++爬塔日记
😘博客制作不易，👍点赞+⭐收藏+➕关注

前情回顾

在上一块石碑中，我学到了stack容器的基础操作，同时下一块石碑也显露出来…

• 🚄上章地址：第九层（5）：STL之stack

queue

概念

• queue是一种先进先出的数据结构，队列，它有两个出口

queue容器需要注意的地方

• 队列之允许对头移除数据，从队尾增加数据，因此队列中只有队头和队尾能被外界使用，因此是无法被遍历的，与stack基本是一样的，queue想要访问中间的数据的时候，只能把前面的数据一直往外拿，使用质变算法。

queue类内的构造函数

• queue的构造函数与stack一样，都是只有默认构造和拷贝

queue< T >;//默认构造
queue(const queue &q);//拷贝构造函数，可以将q的值拷贝到本身

使用：

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

void test1()
{
	queue<int> q;
	q.push(1);
	cout << q.front() << endl;
	queue<int> q1(q);
	cout << q1.front() << endl;
}
int main()
{
	test1();
	return 0;
}

queue类内的赋值操作

• queue同stack一样，只有一种方法进行赋值操作

queue& operator=(const queue &q);//操作符重载，将q的值拷贝赋值到本身

使用：

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

void test1()
{
	queue<int> q;
	q.push(1);
	cout << q.front() << endl;
	queue<int> q1;
	q1 = q;
	cout << q1.front() << endl;
}
int main()
{
	test1();
	return 0;
}

queue类内的插入操作

• 在前面说到，queue是队列，只能在队尾进行插入操作，所以插入和stack是一样的，只有一个

push(T elme);//插入elem元素在队尾

使用：

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

void test1()
{
	queue<int> q;
	q.push(1);
	cout << q.front() << endl;
}
int main()
{
	test1();
	return 0;
}

queue类内的删除操作

• 前面提到队列只能在队头删除

pop();//从队头删除元素

使用：

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

void test1()
{
	queue<int> q;
	q.push(1);
	cout << q.front() << endl;
	q.push(2);
	q.pop();
	cout << q.front() << endl;
}
int main()
{
	test1();
	return 0;
}

queue类内的访问

• 因为队列在队尾插入，在队头删除，所以能访问到两端

back()://访问尾部元素
front();//访问头部元素

使用：

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

void test1()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	cout << q.front() << endl << q.back() << endl;;
}
int main()
{
	test1();
	return 0;
}

queue类内的大小操作

• 那queue可以用size计算大小吗？是可以的，与stack基本一样，在队尾插入时，加一，队头减去的时候减一，同样可以查看类内有没有元素

empty();//判断队列是否为空，为空返回真
size();//返回队列内元素大小

使用：

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

void test1()
{
	queue<int> q;
	if (q.empty())
	{
		cout << "q为空" << endl;
	}
	cout << q.size() << endl;
}
int main()
{
	test1();
	return 0;
}

下一座石碑

• 这座石碑倒下了，露出了下一座石碑…

😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉