【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;
相关推荐
tan77º2 分钟前
【项目】分布式Json-RPC框架 - 抽象层与具象层实现
linux·服务器·c++·分布式·tcp/ip·rpc·json
zzx_blog9 分钟前
c++函数工厂实现两种方式:lambda和function
c++
mit6.8249 分钟前
[pilot智驾系统] 自动驾驶守护进程(selfdrived)
linux·c++·自动驾驶
jokr_18 分钟前
C++ STL 顶层设计与安全:迭代器、失效与线程安全
java·c++·安全
爬虫程序猿26 分钟前
利用 Java 爬虫按关键字搜索 1688 商品详情 API 返回值说明实战指南
java·开发语言·爬虫
Bling_Bling_130 分钟前
ES6新语法特性(第二篇)
开发语言·前端·es6
jokr_1 小时前
C++ 指针与引用面试深度解析
java·c++·面试
乘风归趣1 小时前
spire.doc在word中生成公式
java·开发语言·word
土拨鼠不是老鼠1 小时前
windows 下 使用C++ 集成 zenoh
开发语言·c++
smilejingwei2 小时前
数据分析编程第五步:数据准备与整理
大数据·开发语言·数据分析·esprocspl