开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

堆栈 - 为什么PUSH和POP？

堆栈是一种数据结构，它遵循后进先出（LIFO）的原则，即最后一个进入堆栈的元素将首先被移除。堆栈中的两个主要操作是PUSH（压入）和POP（弹出）。

PUSH操作将元素添加到堆栈的顶部。当需要将一个元素添加到堆栈时，PUSH操作非常有用。例如，在编程中，当需要保存一个函数的局部变量或参数时，可以使用PUSH操作将它们压入堆栈。

POP操作从堆栈的顶部移除元素。当需要访问或删除堆栈中最后一个添加的元素时，POP操作非常有用。例如，在编程中，当需要恢复一个函数的局部变量或参数时，可以使用POP操作从堆栈中获取它们。

堆栈的使用场景非常广泛，例如函数调用、递归、表达式求值、括号匹配、后缀表达式计算等。

推荐的腾讯云相关产品和产品介绍链接地址：

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

栈（Stack）原

栈又称堆栈，是限制在表的一端进行插入和删除运算的线性表。表中进行插入、删除操作的一端称为栈顶（top）。栈顶保存的元素称为栈顶元素。表的另一端称为栈底（bottom）。当栈中没有元素时称为空栈。向一个栈中插入元素称为进栈或入栈或压栈（push）。插入的元素是当前最新的。从一个栈中删除元素称为出栈或退栈或弹栈（pop）。删除的元素是当前最新的。由于栈的插入和删除仅在栈顶进行，后进栈的元素必定先出栈，所以把堆栈称为后进先出表（Last In First Out，LIFO）。当栈满时进栈运算称为上溢；当栈空时出栈运算称为下溢。

02

栈（stack）的应用

版权声明：本文为博主原创文章，转载请注明博客地址： https://blog.csdn.net/zy010101/article/details/82728726

02

Python数据结构与算法笔记（2）

栈、队列、deques、列表是一类数据的容器，它们数据项之间的顺序由添加或删除的顺序决定。一旦一个数据项被添加，它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。

01

JS数据结构

我们每天的编码中都会用到数据结构，数组是最简单的内存数据结构，下面是常见的数据结构：

02

前缀、中缀、后缀表达式

它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例： (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算

09

栈的数据结构

请问：计算机底层是如何运算得到结果的？注意不是简单的把算式列出运算，因为我们能直接看出这个算式，但是计算机怎么理解这个算式的（对计算机而言，它接收到的就是一个字符串），我们讨论的就是这个问题 -> 栈

03

图解java数据结构之栈(Stack)，你确定不看看吗？

1）子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。

01

中缀表达式转后缀表达式并求值

1.什么是中缀表达式？中缀表达式示例 2.什么是后缀表达式？后缀表达式示例 3.代码 package xmht.datastructuresandalgorithms.datastructure.stack; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * @author shengjk1 * @date 2020/2/16 */ /* 仅仅适用于 int 类型计算 */ p

03

[数据结构与算法] 邂逅栈

栈的英文为(stack): 又名堆栈，它是一种运算受限的线性表。限定仅在表尾(栈顶)进行插入和删除操作的线性表

01

容器服务 TKE 上服务暴露的几种方式

作者刘飞鸿，腾讯游戏高级工程师，热衷于开源、云计算相关技术。目前主要负责腾讯游戏后台架构设计和运维工作。预备知识 1. K8S 上 Service 类型 ClusterIP 通过集群的内部 IP 暴露服务，选择该值，服务只能够在集群内部可以访问，这也是默认的 ServiceType。 NodePort 通过每个 Node 上的 IP 和静态端口（NodePort）暴露服务。NodePort 服务会路由到 ClusterIP 服务，这个 ClusterIP 服务会自动创建。通过请求:，可以从集群的外部访问

JS实现简易的计算器

自认脑袋不够大，就实现一个普通版本的吧（支持正负数加减乘除等基本连续的运算，未提供括号功能）

01

前缀、中缀、后缀表达式

在函数式编程语言中，为了表示方便，出现了一些新的语法格式。所谓前缀、中缀、后缀表达式，它们之间的区别在于运算符相对与操作数的位置不同，为了说明它们的概念，首先来看一下中缀表达式。所谓中缀表达式，就是将函数名放到两个操作数中间的表达式，其中，左侧的操作数代表函数对象或值，右侧的操作数代表函数的参数值。例如： (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式前缀表达式前缀表达式又称为前缀记法、波兰式，主要用于表示运算符位于操作数

05

四则运算表达式求值

表达式求值对于表达式的求值,一般使用中缀表达式转后缀表达式后,对后缀表达式求值,因为对于后缀或者前缀表达式计算,计算的顺序都是唯一的. 中缀表达式转后缀表达式的方法： 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号：将其入栈 4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。 5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈 6.最终将栈中的元素依次出栈，输出。123

02

栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈

上次给大家图解了霍夫曼编码，有同学说每天早上都会看一篇二哥的文章，但因为这一篇星标了；还有做律师的同学乱入，表示虽然看不懂，但感觉很厉害；当然了，更多的同学对文中提到的知识点进行了思考，有些得出了自己的结论，有些没有，但不管有没有结论，重要的是主动去思考，也只有这样，才能收获更多！

02

面试题解法二：逆波兰表达式计算'1 + (5 - 2) * 3'

昨天发了一个面试题：关于一道面试题【字符串 ‘1 + (5 - 2) * 3’，怎么算出结果为10，’eval’除外】，受到了各位大大的指点，用一个比较简单的解法就能够计算出来，因此自己在下班后按照各位的指点又实现了一遍，这里贴出来供大家参考。了解前缀、中缀、后缀表达式关于概念这里简单贴一下，想了解更多的可以自行Google 前缀表达式：是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”

08

前端学数据结构 - 栈（Stack）和队列（Queue）

队列比较常用的是广度优先遍历，在树中是层序遍历，在图中是无权图的最短路径；栈能帮助你实现深度优先遍历等；

01

Java数据结构和算法（六）——前缀、中缀、后缀表达式

前面我们介绍了三种数据结构，第一种数组主要用作数据存储，但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具，其中在介绍栈时我们知道栈可以用来做单词逆序，匹配关键字符等等，那它还有别的什么功

09

业务出海-跨国网络访问优化方案

国际出口带宽，一般是指国家的互联网国际出口的带宽，也就是国家的互联网主干光纤的出口带宽。互联网由小网络组成的，有局域网，城域网，省网，集团骨干网，中国的所有网络又构成一个大的网络，这些中国网络要连接世界网络，于是就有了国际出口带宽，带宽越大，带宽负载能力越强，访问国外的网站速度越快。

08

你所能用到的数据结构（八）

十一、不能被应用的理论不是好研究前面介绍了堆栈的一些小小的理论模型，那么这样一个东西有什么作用呢？实际中不可能有那么一辆停在站台前方堵死的火车的，即使有，也不需要用什么计算机的数据结构模拟。如果一个理论没有其运用价值那么它的归宿只能是慢慢被人淡忘，但是也有个别例外的，比如线性代数在发明之时被认为毫无用武之地，但是在很多年后线性代数成为了量子力学的数学技术，乃至现在信息科学的数学基础，相比这个例子，没有找到用武之地而最终被人遗忘与沙海的理论还是占了绝大多数，所以，说了这么多，在编码这种实际操作性强的事物上

04

如何搭建腾讯云集群服务器？

1、需要有2台以上的腾讯云服务器：https://cloud.tencent.com/product/cvm

08

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭