前情回顾
在上一块石碑中，我学到了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++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉
