STL笔记（5）---stack

宜昌程序员

已于 2024-01-17 15:45:44 修改

阅读量363

点赞数 8

文章标签： c++ 笔记开发语言

于 2024-01-05 13:55:27 首次发布

本文链接：https://blog.csdn.net/kanawi/article/details/135407534

版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
一、stack定义
二、stack容器内元素的访问
- top()
三、stack常用函数

前言

stack，栈，先进后出。

一、stack定义

stack<类型名> 变量名;

stack<int> s;

二、stack容器内元素的访问

top()

s.top();

只能从栈顶访问元素。top()函数访问栈顶元素并输出。

三、stack常用函数

push()

s.push(7);

将元素压入栈顶

pop()

s.pop();

弹出栈顶元素

size()

s.size();

返回栈中元素的个数

empty()

s.empty();

检查栈是否为空,若为空返回true,否则返回false

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

宜昌程序员

关注关注

8
点赞
踩
6

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

STL笔记总结-stack

m0_66484415的博客

02-09

504

stack翻译为栈，是STL中实现一个后进先出的容器。 1.stack的定义要使用stack，应添加头文件#include<stack>。其定义的写法与其他STL容器相同，typename可以为任意基本数据类型或容器。 stack<typename>name; 2.stack容器内元素的访问由于栈（stack）本身是一种后进先出的数据结构，在STL的stack只能通过top（）来访问栈顶元素。 3.stack常用函数实例解析（1）push（） push（x）将x入栈。（2）

C++STL学习笔记--------stack

weixin_45465612的博客

07-02

113

#include <iostream> #include <stack> using namespace::std; /* stack 常用接口功能描述：栈容器常用的对外接口构造函数： stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式 stack(const stack &stk); //拷贝构造函数赋值操作： stack& operator=(const stack &stk); //重载等号操作符

1 条评论您还未登录，请先登录后发表或查看评论

STL---stack 和 queue 容器适配器

yiren_liusong的博客

01-30

468

作为容器适配器，模拟实现当然是用其他容器的了。

C++笔记---stack和queue

2302_80372340的博客

09-11

759

queue---队列，是一种“先进先出，后进后出”的数据结构。此处的queue是STL库中定义的一个类模板，用于实例化出存储各种类型数据的队列。判断队列是否为空(空true/非空false)返回队列中的数据个数T& front();返回队头元素(目前最早进最先出的元素)T& back();返回队尾元素(目前最后进最后出的元素)入队列(到队尾)void pop();出队列(删除队头元素)交换两个队列的内容。

算法笔记-STL-stack

qq_43055456的博客

03-21

122

stack 后进先出的容器本节具体查看数据结构中stack的用法定义 stack name; stack容器内元素的访问只能用top()来访问栈顶元素 stack 常用函数 push() push(x)将x入栈 top() 获取栈顶元素 pop() 用以弹出栈顶元素 empty() 检测stack内是否为空 size() 返回stack内元素的个数如注意没有清空可结合empty()和p...

学习笔记---STL

DaPeng20020626的博客

08-27

210

学习笔记--stl

STL学习笔记-- stack

weixin_34033624的博客

04-10

1910

stack堆栈容器堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LIFO 表。 C++ STL 的堆栈泛化是直接通过现有的序列容器来实现的，默认使用双端...

《STL学习笔记》 -- stack容器

ccr的博客

05-09

一、概念 stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。栈中只有顶端的元素才可以被外界使用，栈不允许有遍历的行为。栈中进入数据称为 --- 入栈 push 栈中弹出数据称为 --- 出栈 pop 二、stack中常用的接口构造函数： stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式 stack(const stack &stk); //拷贝构造函数 ...

STL学习笔记-容器适配器

清凉简装的博客

09-07

314

容器适配器将原容器进行进一步封装，底层基于普通容器，上层对外提供封装后的新接口，满足不同的适用需求。常用的有栈 stack、队列 queue、优先级队列 priority_queue。容器适配器对使用者来说是个黑盒，使用者不需要关注底层实现是什么，只需要了解容器适配器提供的接口。 array不能作为容器适配器的底层容器，因为不支持变长的添加元素栈和队列默认适配器是 deque 优先队列的默...

蓝桥杯常用C++STL函数笔记-两点水.pdf

11-19

本笔记主要关注STL中的stack、queue和priority_queue容器以及sort函数。首先，我们来看stack（栈）容器。栈是一种后进先出（LIFO, Last In First Out）的数据结构，类似于日常生活中的堆叠物品。在C++中，stack...

蓝桥杯常用C++STL函数笔记-两点水.docx

11-19

【C++ STL函数详解】 C++ Standard Template Library (STL) 是C++编程语言中一组强大的工具，提供了高效的数据结构和算法。以下是对蓝桥杯比赛中常用的C++ STL函数的详细解释：一、Stack（栈） Stack 是一种后进...

c++学习笔记-----stack和栈

qq_41219243的博客

04-22

461

一、stack介绍及使用（一）stack介绍 stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口，而stack容器适配器相当于借用deque（双端队列）的底层结构来实现stack结构。（二）stack使用 template<class T, class Con =

C++ 异步编程中：future与promise、packaged_task、async

zxf347085420的博客

09-23

986

std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，

【C++】拆分详解 - string类

bubble_shadow的博客

09-23

1004

string类的文档介绍注：此处及下文部分，蓝色下划线标识文本均为超链接，点击即可跳转字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。

pyqt瀑布流布局

weixin_54217201的博客

09-21

480

最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。

【C++】红黑树的封装——同时实现map和set