C++进阶STL-stack容器

最新推荐文章于 2025-05-08 06:46:15 发布
原创 最新推荐文章于 2025-05-08 06:46:15 发布 · 281 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了C++ STL中的stack容器特性，包括其先进后出的数据存储方式，不支持遍历和随机存取的特点，以及通过push、pop和top等API进行的操作。stack容器在需要后进先出（LIFO）操作的场景中非常有用。

stack容器 (先进后出)

在这里插入图片描述

stack容器特性

  • 不能遍历，也不支持随机存取 (at() / [ ] )
  • 想访问下面的元素，必须将上面的删除（不提供迭代器）

stack容器API

  • 赋值
    Stack& operator=(const stack& stack1) //重载=操作符

  • 存取
    push(): 压栈
    pop(): 出栈
    top(): 返回栈顶元素

  • 大小
    size()
    empty()

C++进阶学习--STL常用算法总结
文艺小少年的博客
02-23 723
目录 一、引言 二、迭代器 ------> 2.1、访问顺序/操作算法 ------> 2.2、读写元素 三、STL常用容器 ------> 3.1、序列容器 ------------> 3.1.1、vector 一、引言 前一章大致介绍了在STL中常用的几种容器类，本章来介绍下STL中常用的算法 https://www.cnblogs.com/hustsss/p/11177040.html https://blog.youkuaiyun.com/wdl20170204/article/deta
C++进阶-STL容器，你看我就够了
小白的逆袭
06-26 659
STL(标准模板库)，是目前C++内置支持的library。它的底层利用了C++类模板和函数模板的机制，由三大部分组成：容器、算法和迭代器。 目前STL有六大组件 容器 container 算法 algorthm 迭代器 iterator 仿函数 function object 适配器 adaptor 空间配置器 allocator 下面，我们会一一进行介绍。 STL初探 容器是...
C++标准库 - STL容器概述
Double
06-30 238
容器分类： 容器总体上可分为3种：序列式容器、关联式容器、无序容器。 1、序列式容器 sequence containers： Array，C++11，就是对数组的包装，大小固定； Vector，内存不够可以在后边自动增长； Deque，双向队列，两端可进可出，双向都可动态扩容，queue和...
C++进阶学习：STL常用容器--stack容器
最新发布
Miki Makimura 的博客
05-08 1500
stack 是一种先进后出的数据结构 只有一个出口不允许有遍历行为可以判断是否为空可以返回元素个数。
C++进阶-STL stack容器的简单认识
darryl的博客
11-11 163
栈只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。)的数据结构，它只有一个出口。
【C++进阶】STL容器--stack和queue深度剖析&&优先队列&&适配器原理
2202_75605090的博客
02-26 1280
栈和队列在C语言中大家都有所了解，C语言的栈和队列都是我们手动去实现，而C++中的栈和队列不同，它们的内部并不是自己实现的，而是适配器模式，它们都是容器适配器；本文将会围绕栈和队列来介绍适配器的原理；适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口双端队列名字中带有队列，但它其实并不是队列；队列要求尾进头出，而双端队列可以双向进出；简介deque(双端队列)：是一种双开口的"连续"空间的数据结构。
C++进阶-2-STL
小王爱吃月亮糖的博客
12-22 883
C++标准模板库（STL）是一个功能强大的库，提供了多种数据结构和算法的实现。
C++进阶STL-STL共性、使用时机
zzyczzyc的博客
10-06 286
共性 我们给STL容器中插入数据的时候，容器内部做了拷贝动作，而不是将原始数据放到容器中，所以我们提供的元素必须能够被拷贝，对象成员如果有指针的话，考虑浅拷贝、深拷贝的情况（有自定义拷贝构造，重载=操作符） 除了queue和stack之外，每个容器搜可以返回迭代器，通过迭代器访问元素 都有size()、empty()，返回容器中元素个数，判断容器是否为空 每个容器都有默认构造函数和默认拷贝构造...
11、C++进阶编程STL
qq23001186的博客
06-26 1342
3 - 关联容器 map的基本使用 三、仿函数（functor） 仿函数作用：仿函数一般不会单独使用，主要是为了搭配STL算法使用 为什么不使用函数指针：函数指针不能满足STL对抽象性的要求，不能满足软件积木的要求，无法和STL其他组件搭配 仿函数本质：本质就是类重载了一operator()，创建一个行为类似函数的对象 1、仿函数实现：C++方式 2、仿函数实现：C++泛型 3、仿函数实现：C++仿函数 4、仿函数实现：C++仿函数模板 四、算法（algorithm） S
精选资源
C++进阶STL笔记资料.zip
07-22
这份"C++进阶STL笔记资料"将详细讲解STL的各个方面，是深入学习和掌握C++进阶技巧的重要参考资料。通过阅读和实践，开发者不仅能熟悉STL的使用，还能理解其背后的设计思想，从而更好地应对复杂的编程挑战。
C++进阶STL适配器总结1
08-08
在C++编程中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了丰富的数据结构和算法。STL适配器则是为了增强或改变原有容器、迭代器或函数对象的行为。本文将对STL适配器进行总结，特别...
c++进阶STL-随机数
zzyczzyc的博客
06-27 2882
文章目录随机数 随机数
C++进阶STL-异常处理
zzyczzyc的博客
10-03 789
异常抛出是跨函数的 返回值：只是返回给调用的这一层函数 异常：最里面的函数func1如果抛出异常给 调用的func2 , 如果func2没有处理， 再抛出给调用func2 的 func3, 如果在最上层的还没处理，则程序终止。 栈解旋 当函数抛出异常的时候，此函数体内定义的局部变量自动析构、释放。 异常的接口申明 (1)可以抛出 int char float类型的异常,不可以抛其他类型...
C++进阶STL-智能指针
zzyczzyc的博客
05-24 740
参考 文章目录介绍四种智能指针std::auto_ptr(已经被C++11弃用)std::unique_ptrstd::shared_ptrstd::weak_ptr 介绍 在使用智能指针之前，一般都是用new和delete来进行内存的管理，但是一旦忘记delete，这样容易造成内存泄露。从而导致智能指针的出现，它只需要你创建，之后就不需要你管，也不需要你手动释放，到该释放的地方，它会自动释放。 ...
C++进阶STL-综合案例
zzyczzyc的博客
10-13 641
演讲比赛 演讲说明：24名同学参加演讲比赛，分为三轮。前两轮淘汰赛，后一轮是决赛。 比赛方式：第一轮分4组，每组6人，每次随机分组，再进行比赛      每组按顺序演讲完，评委打分，淘汰最后三名选手，然后进行下一轮      第二轮剩下2个组，每组6人，每组再淘汰3人，进入决赛      第三轮剩下1组，最后淘汰3名，剩下前3名获胜 代码： #include "stdafx.h" #in...
C++计时器-chrono
zzyczzyc的博客
07-04 579
包含的头文件　#include <chrono> 时钟 system_clock steady_clock high_resolution_clock 时间单位 hours minutes seconds milliseconds nanoseconds
C++进阶STL-常用集合算法
zzyczzyc的博客
10-12 548
交集 OutputIterator set_intersection ( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result) 返回值是交集最后一个元素的下个元素的迭代器 例子： #include "stdafx.h" #i...
C++进阶STL-常用的遍历算法
zzyczzyc的博客
10-11 481
for_each #include "stdafx.h" #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;vector&gt; using namespace std; class Person { public: Person(int age, int id) :m_age(age), m_id(id) ...
C++进阶STL-常用的拷贝和替换算法
zzyczzyc的博客
10-12 445
copy 例子：将v1的第二个元素开始到最后一个元素，拷贝给v2 #include &amp;quot;stdafx.h&amp;quot; #include &amp;amp;lt;iostream&amp;amp;gt; #include &amp;amp;lt;algorithm&amp;amp;gt; #include &amp;amp;lt;vector&amp;amp;gt; using namespace std;
C++进阶：STL容器适配器详解 - stack, queue与priority_queue
例如，通过`#include <iostream>`、`<stack>`、`<vector>`和`<string>`头文件，可以创建并操作stack容器。 C++作为一门广泛应用的编程语言，其进阶学习包括深入理解数据类型、运算符和语句、函数、类与模板等内容。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值