【C++】stack和queue的使用

🔥个人主页： Forcible Bug Maker
🔥专栏： STL || C++

🌈前言

本篇博客主要内容：STL库中stack和queue的介绍以及两者用法的讲解。

stack中文名是栈，queue中文名是队列，就是之前咱们数据结构部分中学到的。关于介绍部分我们就不深究了，可以借鉴我之前的内容，了解其底层逻辑。跳转链接：初阶数据结构-栈和队列

🌈关于stack

1. stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
2. stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。
3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：
   empty：判空操作
   back：获取尾部元素操作
   push_back：尾部插入元素操作
   pop_back：尾部删除元素操作
4. 标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。
   

🔥成员函数

empty

判断栈是否为空。

代码案例：

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

int main()
{
   
	stack<int> st;
	cout << st.empty() << endl;

	st.push(2);
	st.push(3);
	cout << st.empty() << endl;

	return 0;
}

size

返回栈中元素个数。

代码案例：

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

int main()
{
   
	stack<int> st;
	cout << st.size() << endl;

	st.push(1);
	st.push(1);
	st.push(1);
	st.push(1);
	cout << st