C++ stl中的stack和queue的相关函数用法

stack的使用 包含头文件< stack >

#include <stack>

queue的使用 包含头文件< queue >

#include <queue>

stack

stack是一种容器适配器，用于具有后进先出操作的场景中，只能从容器的一端进行元素的插入和获取操作。stack封装的就是数据结构中的栈

stack的定义

方式一：
使用默认的适配器定义栈。

stack<int> st1;

方式二：
使用特定的适配器定义栈。

stack<int, vector<int>> st1;
stack<int, list<int>> st2;

注意： 如果没有指定容器时，默认使用deque

stack的使用

以下为stack的常用成员函数：

成员函数	功能
empty	检测栈是否为空
size	返回栈中元素的个数
top	返回栈顶元素
push	元素入栈
pop	元素出栈

例子：

int main()
{
	stack<int> st;
	
	st.push(1);
	st.push(2);
	st.push(3);

	cout << st.size() << endl; //3
	
	while (!st.empty())
	{
		cout << st.top() << " ";
		st.pop();
	}
	cout << endl; //3 2 1
	return 0;
}

queue

queue是一种容器适配器，用于具有先进先出操作的场景中，只能从容器的一端获取元素，另一端插入元素。queue封装的就是数据结构中的队列

queue的定义

方式一：
使用默认的适配器定义队列。

queue<int> q1;

方式二：
使用特定的适配器定义队列。

queue<int, vector<int>> q1;
queue<int, list<int>> q2;

注意： 如果没有指定适配器时，默认使用deque

queue的使用

以下为queue的常用成员函数：

成员函数	功能
empty	检测队列是否为空
size	返回队列中元素的个数
front	返回队头元素
back	返回队尾元素
push	队尾入队列
pop	队头出队列

例子：

int main()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);

	cout << q.size() << endl; //3
	
	while (!q.empty())
	{
		cout << q.front() << " ";
		q.pop();
	}
	
	cout << endl; //1 2 3
	cout << q.size() << endl; //0
	return 0;
}