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

发布于:2025-05-10 ⋅ 阅读:(13) ⋅ 点赞:(0)

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;
}

网站公告

今日签到

点亮在社区的每一天
去签到