C++-STL-组件(一)-容器05：stack（栈）

淡淡的烟草味﹌ 2023-09-28 10:49 127阅读 0赞

### 1、stack容器基本概念 ###

stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。

有元素推入栈的操作称为:push,将元素推出stack的操作称为pop.  
![在这里插入图片描述][96ff05c44c3f4930a6af7998b6833e03.png_pic_center]  
![在这里插入图片描述][e93b82948e38411e8ec6472416b31b9f.png_pic_center]  
![在这里插入图片描述][4ff40a437a47485fb1e26df019d8d01e.png_pic_center]

### 2、stack没有迭代器 ###

Stack所有元素的进出都必须符合”先进后出”的条件，只有stack顶端的元素，才有机会被外界取用。Stack不提供遍历功能，也不提供迭代器。

### 3、stack常用API ###

#### 3.1 stack构造函数 ####

stack<T> stkT;//stack采用模板类实现， stack对象的默认构造形式： 
    stack(const stack &stk);//拷贝构造函数

#### 3.2 stack赋值操作 ####

stack& operator=(const stack &stk);//重载等号操作符

#### 3.3 stack数据存取操作 ####

push(elem);//向栈顶添加元素
    pop();//从栈顶移除第一个元素
    top();//返回栈顶元素

#### 3.4 stack大小操作 ####

empty();//判断堆栈是否为空
    size();//返回堆栈的大小

[96ff05c44c3f4930a6af7998b6833e03.png_pic_center]: https://img-blog.csdnimg.cn/96ff05c44c3f4930a6af7998b6833e03.png#pic_center
[e93b82948e38411e8ec6472416b31b9f.png_pic_center]: https://img-blog.csdnimg.cn/e93b82948e38411e8ec6472416b31b9f.png#pic_center
[4ff40a437a47485fb1e26df019d8d01e.png_pic_center]: https://img-blog.csdnimg.cn/4ff40a437a47485fb1e26df019d8d01e.png#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++-STL-组件(一)-容器05：stack（栈）

1、stack容器基本概念 stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，

淡淡的烟草味﹌/ 2023年09月28日 10:49/ 0 赞/ 128 阅读

相关 05 SpringBoot注册Web组件

目录一、SpringBoot注册web组件\_注册Servlet 注册方式一：全注解方式@WebServlet 注册方式二：配置类注册Servlet 二、Spri

朱雀/ 2023年09月27日 11:26/ 0 赞/ 124 阅读

相关 stack容器

Stack简介 stack是堆栈容器，是一种“先进后出”的容器。 stack是简单地装饰deque容器而成为另外的一种容器。 \include <stack

刺骨的言语ヽ痛彻心扉/ 2023年07月17日 06:53/ 0 赞/ 23 阅读

相关 C++ stack容器-50-栈容器基本概念和常用接口

接着学习下一个容器，stack，栈容器。当然后面还要学习一个队列容器，两个有点相似一般一起对比和学习。本篇主要学习栈容器的基本概念和常用接口的基本使用。 1.什么是st

超、凢脫俗/ 2023年03月04日 09:05/ 0 赞/ 30 阅读

相关栈（stack）

1.什么是栈？栈（stack）是一种只能在表的一端进行插入和删除的线性表。是一种一对一的线性关系。因为只能在栈顶进行插入和删除.这种结构特性决定了栈只能的性质:后进先

朱雀/ 2022年08月04日 15:48/ 0 赞/ 221 阅读

相关关于stack容器（栈）

stack容器基本概念 stack构造函数 stack赋值操作 stack数据存取操作 stack大小操作

喜欢ヅ旅行/ 2022年05月23日 03:46/ 0 赞/ 186 阅读

相关 Java栈Stack

当我们目空所极，认为望穿一切时，我们才发现我们是多么的可悲的井底之蛙。有些java学者，认为自己已经把java学的出神入化了，这本身就是一种多么可悲的自大啊，在你用到的，你或许

我会带着你远行/ 2022年05月14日 02:51/ 0 赞/ 237 阅读

相关 c++ stl栈容器stack用法介绍

stack堆栈容器堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插

曾经终败给现在/ 2022年05月03日 11:58/ 0 赞/ 283 阅读

相关【flutter】Stack组件

Stack是一个容器类组件，它可以放入多个子组件，子组件按先后顺序堆叠。它类似于安卓中的帧布局FrameLayout。构造函数 Stack( {

以你之姓@/ 2021年09月24日 05:44/ 0 赞/ 440 阅读

相关 Stack(栈)

【一】Stack(栈) > 特点：它是一个先进后出的有序列表 > 允许插入和删除的一端为栈顶(top)，另一端为栈底(bottom) > 出栈pop,

ゝ一纸荒年。/ 2021年08月11日 22:10/ 0 赞/ 450 阅读