【C++】STL详解(四)---Stack和Queue

文章目录

Stack

Stack是一种容器,是基本的数据结构之一,特点是先进后出。

定义方式

方式一:普通定义方式

cpp 复制代码
stack<int> st1;

方式二:

cpp 复制代码
stack<int,vector<int>> st2;
stack<int,list<int>> st3

注意: 如果没有为stack指定特定的底层容器,默认情况下使用deque。

使用方式

stack当中常用的成员函数如下:

成员函数 功能
empty 判断栈是否为空
size 获取栈有效元素个数
top 获取栈顶元素
push 元素入栈
pop 元素出栈
swap 交换两个栈的数据
cpp 复制代码
	stack<int, vector<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	cout << st.size() << endl; //4
	while (!st.empty())
	{
		cout << st.top() << " ";
		st.pop();
	}
	cout << endl; //4 3 2 1
	return 0;

Queue

队列是一种容器适配器,专门用在具有先进先出操作的上下文环境中,其只能从容器的一端插入元素,另一端提取元素。

定义方式

cpp 复制代码
queue的定义方式
方式一: 使用默认的适配器定义队列。
queue<int> q1;
方式二: 使用特定的适配器定义队列。
queue<int, vector<int>> q2;
queue<int, list<int>> q3;

使用方式

成员函数 功能
empty 判断队列是否为空
size 获取队列有效元素个数
front 获取队头元素
back 获取队尾元素
push 元素入队列
pop 元素出队列
swap 交换两个队列的数据
cpp 复制代码
queue<int, list<int>> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	cout << q.size() << endl; //4
	while (!q.empty())
	{
		cout << q.front() << " ";
		q.pop();
	}
	cout << endl; //1 2 3 4
	return 0;
相关推荐
seabirdssss3 小时前
错误: 找不到或无法加载主类 原因: java.lang.ClassNotFoundException
java·开发语言
gnawkhhkwang4 小时前
io_getevents 和 io_pgetevents 系统调用及示例
linux·c语言·开发语言
喵手4 小时前
使用ASIWebPageRequest库编写Objective-C下载器程序
开发语言·macos·objective-c
weixin_456904274 小时前
C#泛型委托讲解
开发语言·c#
君莫笑几人回4 小时前
关于记录一下“bug”,在做图片上传的时候出现的小问题
java·开发语言·spring boot
R-G-B5 小时前
【08】C++实战篇——C++ 生成动态库.dll 及 C++调用DLL,及实际项目中的使用技巧
c++·c++ 生成动态库.dll·c++ 生成静态库.lib·c++调用动态库.dll·c++调用静态库.lib·c++调用dll·c++调用lib
rockmelodies5 小时前
RSA 解密逻辑
开发语言·python
澡点睡觉5 小时前
golang的包和闭包
开发语言·后端·golang
Dxy12393102166 小时前
python创建一个excel文件
开发语言·python·excel
朝朝又沐沐6 小时前
算法竞赛阶段二-数据结构(40)数据结构栈的STL
开发语言·数据结构·c++·算法