C++ 适配器 stack

于 2024-08-13 22:26:45 发布
阅读量204 收藏 3
点赞数 5
分类专栏： c++ cpp 数据结构 文章标签： c++ 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80772499/article/details/141169225
版权
c++ 同时被 3 个专栏收录
16 篇文章 0 订阅
订阅专栏
cpp
13 篇文章 0 订阅
订阅专栏
数据结构
8 篇文章 0 订阅
订阅专栏

不了解适配器的读者可以先去看一看这一篇博客：C++ 适配器-CSDN博客

栈数据结构介绍

我们平时洗碗的时候，叠成一层层的碗最后只能从上面往下面开始拿；平时箱子里面叠的衣服，也是只能从上面慢慢拿。先放进去的东西后拿出来，这种内存特点的数据结构就叫栈。

就像一个只有单边口的容器，数据只能从上面进，也只能从上面出。

针对于这种内存特点，我们可以用数组（或顺序表）来实现，从数组末尾进行插入和删除；同时我们也可以用链表，把链表的头作为栈的出口进行进出（链表的头插和头删）操作。甚至双向链表情况下两头都可以；同时我们也可以用双端队列，双端队列的头插头删和尾插尾删操作都很便利。

因为stack可以用很多其他的数据结构来实现，所以stack就被定义为了迭代器而不是容器，因为本质还是其他容器的套用。

stack的相关函数

stack的函数很少，因为它的结构限制很多，只允许一方进一方出，导致什么迭代器等都没有。

构造函数

第一个就是只传容器类型，第二个。和第一个差不多，就是缺省参数的右值引用。后面的就是加了一个内存池。

具体看这个例子就行了，我们用的最多的就是默认构造。

empty

判断是否为空，是为真反之为假

size

返回栈的大小

top

返回栈顶的元素

push

入栈一个元素

emplace

和push功能一样，但是在某些场景下比push的效率高，目前作者还不知其原理。

pop

出栈一个元素

swap

保证容器一样的情况下交换两个栈的内部数据。

适配器stack的实现

stack函数少，底层又是用的已经实现好的容器，所以很方便实现：

坐怀不乱杯魂
关注
  • 5
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++进阶STL适配器总结1
08-08
例如，`stack`和`queue`是两种常见的容器适配器。`stack`遵循后进先出（LIFO）原则，其默认基础容器是`deque`，但不提供`deque`的全部操作，如`push_back`，而是提供`push`方法。同样，`queue`遵循先进先出（FIFO）...
C++stack介绍及详细使用示例（源代码）
05-28
`std::stack` 是 C++ 标准模板库 (STL) 中的一个容器适配器，提供了栈（后进先出，LIFO）的基本功能。它自身并不保存数据，而是依赖于其他容器（如 `std::deque`、`std::list` 或 `std::vector` 等）来存储元素。`...
C++ 容器适配器 stack/queue/priority_queue
kaimMarch的博客
04-04 501
容器适配器 stack http://c.biancheng.net/view/6971.html stack 栈适配器是一种单端开口的容器（如图 1 所示），实际上该容器模拟的就是栈存储结构，即无论是向里存数据还是从中取数据，都只能从这一个开口实现操作。 由于 stack 适配器以模板类 stack<T,Container=deque<T>>（其中 T 为存储元素的类型，Container 表示底层容器的类型）的形式位于<stack>头文件中，并定义在 std 命名空间
【C++】适配器模式 -- stack/queue/dqueue
在平淡的日子里寻找存在的价值
03-03 1206
1、设计模式 -- 迭代器模式和适配器模式的介绍；2、stack 的使用、模拟实现及相关 OJ 题解析；3、queue 的使用、模拟实现及相关 OJ 题解析；4、双端队列 deque 的介绍、原理剖析、迭代器介绍及优缺点分析。
C++ STL中的容器适配器 stack、queue、priority_queue
Butayarou的博客
04-07 3847
C++ STL中的容器适配器 stack、queue、priority_queue 和 deque 简介。
c++ STL 容器适配器 stack
weixin_42288955的博客
11-24 266
c++ STL 容器适配器 stack
【C++】stack，queue，容器适配器
喜欢编写一些小程序的科班菜鸟，但是由于准备考研，博客不能及时更新了，不好意思！
10-24 514
stack,queue，队列优先级
C++容器适配器stack、queue和priority_queue模拟实现
qq_52145272的博客
03-29 1329
C++容器适配器stack、queue和priority_queue模拟实现。
C++容器适配器stack 重载默认容器类型
Huadong_eddy的博客
06-06 282
容器适配器stack 重载默认容器类型 1、何为适配器？ 标准库中的顺序容器有以下六种： vector、deque、list、forward_list、array,string。 标准库定义了三种顺序容器适配器：stack、queue和 priority_queue。适配器是标准库中的一个通用的概念。容器、迭代器和函数都有适配器。 本质上，适配器是一种机制，能使某种事物的行为看起来像另一种事物一...
C++容器适配器stack、queue、priority_queue
Xpccccc的博客
03-10 1019
C++容器适配器stack、queue、priority_queue
【C++容器适配器】stack
Qiuhan_909的博客
03-28 319
C++容器适配器之stack
c++ Stack 类的模板实例
10-13
首先，C++标准库提供了`<stack>`头文件，其中定义了`stack`容器适配器。`stack`不是一个独立的数据结构，而是基于其他容器（如`vector`或`deque`）构建的，它提供了一组特定的操作，使得容器的行为像一个栈。在实例...
C++ STL容器stack和queue详解
09-01
C++ STL（Standard Template Library，标准模板库）提供了两种特殊的线性容器：stack（栈）和queue（队列），它们都是基于顺序容器（如vector或deque）实现的抽象数据类型，用于实现特定的数据操作逻辑。 **1. ...
C++笔记5•内存管理•
最新发布
qq_64446190的博客
08-12 687
内存管理
c++ error: ‘*’ does not name a type； did you mean ‘**’?
xiaozhi
08-08 479
c++ error: ‘*’ does not name a type； did you mean ‘**’?
STL中的迭代器失效（vector为例）
2302_80190394的博客
08-08 367
STL中的迭代器失效（vector为例）
【C++】智能指针
dab112的博客
08-07 928
谈论了内存泄漏，以及可以使用智能指针来解决该类问题
c++容器 stack
08-27
你好！关于容器 stack，我可以给你一些简单的介绍。 在C++中，stack是一种容器适配器（container adapter），它提供了一种后进先出（LIFO）的数据结构。stack基于另一个容器（默认情况下是deque）来实现其操作。它的主要操作包括推入元素到栈顶、从栈顶弹出元素以及访问栈顶元素，这些操作都是在常数时间内完成的。 要使用stack容器，首先需要包含头文件<stack>。然后，你可以声明一个stack对象，并使用其成员函数来操作栈。以下是一些常用的stack操作： 1. push(element): 将元素压入栈顶。 2. pop(): 从栈顶弹出一个元素，但不返回它。 3. top(): 返回栈顶元素，但不将其从栈中移除。 4. empty(): 检查栈是否为空。 5. size(): 返回栈中元素的数量。 下面是一个简单的示例代码，演示了如何使用stack容器： ```cpp #include <iostream> #include <stack> int main() { std::stack<int> myStack; myStack.push(3); myStack.push(5); myStack.push(8); std::cout << "Size of stack: " << myStack.size() << std::endl; std::cout << "Top element: " << myStack.top() << std::endl; myStack.pop(); std::cout << "Size of stack after pop: " << myStack.size() << std::endl; return 0; } ``` 在这个示例中，我们首先创建了一个存储整数的stack对象myStack。然后，我们使用push函数将一些元素压入栈顶，并使用top函数访问栈顶元素。最后，我们使用pop函数弹出一个元素，并检查栈的大小。 希望这个简要介绍能对你有所帮助！如果你有任何其他问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值