Loading [MathJax]/jax/output/CommonHTML/config.js

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >在写计算器时学到的

在写计算器时学到的

丹

发布于 2018-09-03 07:27:03

发布于 2018-09-03 07:27:03

4550

举报

文章被收录于专栏：WD学习记录WD学习记录

栈：

stack

stack的模版类的定义在头文件<stack>内

stack模版类的定义需要两个模版参数，一个是元素类型，另一个是容器类型，但只有元素类型是必要的，在不指定容器类型的情况下，默认deque为容器类型

入栈：s。push（x）；

出栈：s。pop（）；出栈操作只删除栈顶元素，不返回该元素

访问栈顶：s。top（）；

判断栈空：s。empty（），当栈空时，返回true

coll。size（）访问栈中的元素个数

coll为变量名collection的缩写

中缀表达式，后缀表达式

check函数的初步了解

知道了逆波兰表达式

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2012年11月25日，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

暂无评论

编辑精选文章

换一批

万字详解高可用架构设计

Go 开发者必备：Protocol Buffers 入门指南

10分钟带你彻底搞懂分布式链路跟踪

多租户的 4 种常用方案

亿级月活的社交 APP，陌陌如何做到 3 分钟定位故障？

60页PPT全解：DeepSeek系列论文技术要点整理

【C++】STL——stack OJ练习

c++stack stl 遍历数据

除了提供常见的几个接口之外，还要搞一个int getMin()，使得我们能够在常数时间O(1)内获取到栈中最小的元素。

YIN_尹

2024/01/23

1450

【C++】STL——stack OJ练习

【OJ】stack刷题

min push stack 数据 int

利用两个栈，一个栈a负责入数据和出数据，另一个_min负责放存入数据中目前最小的数。如果_min中没有数据，那么a入数据的时候，它也入。但是_min里面放的是a中目前最小的数据，所以如果数据小于_min的top所放的数据时也插入。那么相等时候的的数据_min插不插入呢？

zxctscl

2024/04/10

1030

数据结构之栈

数据结构 stack string 数据数组

后缀表达式适合计算式进行运算，但是人却不太容易写出来，尤其是表达式很长的情况下，因此在开发中，我们需要将中缀表达式转成后缀表达式。

用户11332765

2024/10/28

760

Leetcode No.150 逆波兰表达式求值（栈）

根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

week

2022/01/06

3500

波兰表达式与逆波兰表达式

算法 push 递归计算机数学

逆波兰表达式（Reverse Polish Notation，RPN），又称为后缀表达式，是一种特殊的算术表达式形式。

椰

2025/01/20

1200

【数据结构】计算器的实现--栈的实战

不过快乐并不长久，学校开始要求进行多个数的加减乘除并且还涉及到大中小括号的四则运算，家里的老式计算器不好使了。9+（3-1）*3+10/2，这么简单的式子，计算器完全没有办法计算，幸好自己存了一点私房钱，买了一个高级一点的计算器，引入了四则运算表达式和括号。

短短的路走走停停

2019/12/04

2.1K0

227. 基本计算器 II

字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。

张伦聪zhangluncong

2022/10/26

3010

从右往左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对他们做相应的计算（栈顶元素和次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式结果。

JusterZhu

2022/12/07

2210

【C++】开始使用stack 与 queue

容器 queue stack 队列 c++

送给大家一句话：忍受现实给予我们的苦难和幸福，无聊和平庸。 – 余华《活着》

叫我龙翔

2024/04/19

1020

【C++】开始使用stack 与 queue

栈在表达式求值中的应用——逆波兰表达式求值+中缀表达式转后缀表达式

数组字符串遍历递归计算机

我们正常写的表达式，就比如题目中的这个：(2 + 1) * 3 这种写法叫做中缀算术表达式，即运算符写在操作数的中间，但是这种写法计算机是不能直接计算的，因为涉及运算符优先级的问题，比如1+2*3，应该先算*。所以呢，这里就需要我们做一件事情，就是把它变成后缀表达式，其实就是根据优先级对表达式中的运算符排一个序，并且放到对应的操作数后面。就比如题目中给的这个示例：((2 + 1) * 3)这个表达式对应的后缀表达式就是["2","1","+","3","*"]（题中是把它放到一个字符串数组中了）。即1和2先进行后面的+，得到的结果再和3进行后面的*，得到最终结果。这样就直接从前往后算，不用考虑优先级的问题了。

YIN_尹

2024/05/05

1190

栈在表达式求值中的应用——逆波兰表达式求值+中缀表达式转后缀表达式

栈与队列：有没有想过计算机是如何处理表达式的？

二叉树 github https git 开源

有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

代码随想录

2020/09/21

4880

栈与队列：有没有想过计算机是如何处理表达式的？

栈的数据结构

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

乐心湖

2021/01/18

7050

栈与队列——150. 逆波兰表达式求值

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

向着百万年薪努力的小赵

2022/12/02

2670

栈和队列篇总结

遍历队列数组字符串 int

示例 1：输入：s = "()" 输出：true 示例 2：输入：s = "()[]{}" 输出：true 示例 3：输入：s = "(]" 输出：false 提示：

用户11097514

2024/05/31

900

关于栈的三种表达式

https 网络安全

前缀表达式也称为波兰表达式，前缀表达式的运算符位于操作数之前如 ( 3 + 4 ) * 5 - 6 对应的前缀表达式为 - * + 3 4 5 6

切图仔

2022/09/14

3110

2022: 暴杀表达式, 脚踩逆波兰的时候到了

前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。

冷环渊

2022/01/04

6860

2022: 暴杀表达式, 脚踩逆波兰的时候到了

【Java数据结构】详解Stack与Queue（二）

queue stack 虚拟机 java 数据结构

除此之外我们还可以用另一种特殊方法，就是利用栈去打印，代码展示在这。相比递归其更高效。

E绵绵

2024/06/04

1150

【Java数据结构】详解Stack与Queue（二）

表达式（四则运算）计算的算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/gdutxiaoxu/article/details/50394930

程序员徐公

2018/09/18

3.2K0

为什么很多人失业，招人却越来越难？

遍历数组算法字符串存储

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

五分钟学算法

2024/04/26

1040

为什么很多人失业，招人却越来越难？

有关栈和队列的那些事

大家在学习数据结构的时候应该都学习过栈和队列，对他俩的原理应该很熟悉了，栈是先进后出，队列是先进先出。下面我们通过这篇文章来帮助小伙伴们回忆一下栈和队列的那些事。

宿春磊Charles

2022/03/29

3440

相关推荐

【C++】STL——stack OJ练习

更多 >

社区富文本编辑器全新改版！诚邀体验～

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验