栈----实则运算表达式求值（2）

最新推荐文章于 2025-07-05 22:45:58 发布
最新推荐文章于 2025-07-05 22:45:58 发布
阅读量568 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： cocos2d-x c++ 文章标签： c++ cocos2d-x 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_31301099/article/details/49635519
本文详细介绍了如何将中缀表达式转换为后缀表达式，包括核心规则和步骤，旨在帮助读者理解和掌握这一重要的计算机科学概念。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

中缀表达式转为后缀表达式： 9+（3-1）x3+10÷2  转化为  9 3 1 - 3 * + 10 2 /+

规则：从左边到右边遍历中辍表达式的每个数字和符号，若是数字和输出，即成为后缀表达式的一部分；若是分号，则判断其与栈的顶符号的优先级，是右括号或优先级低于栈顶符号（乘除优先加减）则栈顶元素以此出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。







九
关注
专栏目录
(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）
快乐江湖的博客
11-13 2108
前面我们就说过，栈一种后进先出的线性表，这种后进先出的特性就决定了它在一类场合或问题中会经常被用到——递归。考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类 括号匹配问题 表达式转换、计算问题 文章目录一：括号匹配问题二：表达式问题（1）表达式转换A：手工转换①：中缀转前缀和中缀转后缀②：前缀转中缀和后缀转中缀B：使用代码实现①：中缀转后缀②：中缀转前缀（2）表达式求值 一：括号匹配问题 括号匹配问题是指给出你一个随机的括号序列，例如([{}])，让你判断该序列是否匹配
java面试题-基础篇(万字总结，带答案，面试官问烂，跳槽必备)
m0_67393342的博客
06-24 811
序号内容链接地址1Java基础篇（点击跳转）java面试宝典-基础篇2Java集合框架篇（点击跳转）java面试宝典-集合框架篇3Java多线程篇（点击跳转）java面试宝典- 多线程篇4JVM篇待分享5Spring篇待分享6Mybatis篇待分享7SpringcCloud篇待分享8Redis篇待分享9Mysql篇待分享10dubbo篇待分享11zookeeper篇待分享12kafka篇待分享13RocketMq篇待分享14Nacos篇待分享优点： 性能比面向对象高，因为类调用时需要实例化，开销比较大，比较
表达式求值（2）选作.cpp
11-11
带有变量的中缀表达式是常见的数学表达式。如果规定变量由长度不超过 8 个小写字母组成；end为保留字，表示程序段结束；用？表示输出指定变量的值，则可以设计出比较复杂的表达式（即一个可顺序执行语句序列）。例如，如果有如下语句段： abc=10 def=8 c=abc+def abc=abc+5-c*2 ? c ? abc end 则输出为： c=18 abc=-21 注意：为了简化编程实现，运算符只有＋，－，＊，／ ，%和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。 要求：使用栈结构实现。 输入：表达式序列 输出：全部指定变量的值 表达式中的全部计算结果均为整数。如果在计算过程中出现除数为0的情况，则输出：Divide 0. 特殊情况说明： 在表达式中，如果操作数出现负数（例如-8），则要特别注意。例如： 10加-8表示为：10+-8。 10减-8表示为：10--8。
表达式求值（二）
chenyang890的博客
04-14 635
表达式求值 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入第一行输入一个整数n，共有n组测试数
表达式求值2
大肉包的博客
03-16 1230
表达式求值 时间限制：1000 ms | 内存限制：65535 KB 描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; *优先级高于+。 3. 如果 X 和 Y 是 表达式，则函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和，再从中选最大数。 4．如果 X 是
2.表达式求值
zj0910
11-09 1383
给定一个字符串描述的算术表达式，计算出结果值。 输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。
掌握四则表达式求值与转换方法
资源摘要信息:"四则表达式的理解...总之，四则运算表达式求值是一个看似简单，实则包含了丰富计算机科学知识的话题。掌握这一知识点，不仅可以帮助我们更好地理解和设计计算机软件，还可以提高我们解决实际问题的能力。
数据结构与算法实训报告1-4.rar
12-19
栈是一种简单而强大的数据结构，它的后进先出（LIFO）特性，使得栈在程序中具有广泛的用途，比如实现递归算法、进行表达式求值和括号匹配等。在实际的编程实训中，我们可能会通过编程语言提供的栈数据结构来模拟函数...
AI原生应用领域语义索引：提升知识发现能力
最新发布
AI天才研究院
07-05 967
在信息爆炸与AI能力快速演进的交汇点，传统基于关键词的检索系统已无法满足AI原生应用对深度知识发现的需求。本文系统阐述了语义索引的理论基础、架构设计与实现路径，提出了一套融合神经表示学习与符号逻辑推理的混合索引框架。通过将非结构化信息转化为机器可理解的语义表示，建立实体间的深层关联，并结合上下文感知检索机制，该架构实现了从简单信息匹配到智能知识发现的跃迁。文章深入分析了语义索引在提升AI应用知识获取效率、增强决策支持能力以及促进跨领域创新中的关键作用，并提供了从技术选型到系统部署的完整实施指南。
算术表达式求值（2）
10-30
用c语言做的算术表达式求值
实现实数的四则运算
06-05
首先这是数据结构（c++）的实验程序，利用栈和队列的基本操作来实现实数的四则运算。考验了是否熟练掌握栈和队列的抽象数据类型及其结构特点。
表达式求值(第二种方法）
weixin_30414245的博客
04-17 243
在初学表达式求值时便写了一篇博客表达式求值 但是后来发现这种方法不仅操作起来困难而且不容易记忆 现在用课本上的知识重写了一遍表达式求值，发现更容易操作，这里以南洋理工一道表达式求值习题为例链接，为了追求一般化，我特地将特殊性的字符写成了函数，便于转移到其他习题求解。 这里思路是这样的， 我们用两个栈 依次读入表达式中的每个字符，若...
数学表达式求值（第二版）
gc_2299的博客
11-12 1145
在第一版的数学表达式求值程序中，仅实现了对整数的基本数学操作，包括+、-、*、/、（和）。主要的实现方式是利用队列、栈和优先级关系表来进行数学表达式的计算。第二版主要是想加一些常用的数学函数进去，以便在数学表达式中可以使用函数。 实现的方式是新加了一种类型，也就是function类型，现在总共有操作符、操作数和函数三种类型。对数学表达式进行解析时，token中除了保存数字之外，还可以保存函数名称，
表达式求值（2） | c++ | 栈
m0_70241024的博客
09-28 1230
带有变量的中缀表达式是常见的数学表达式。表示输出指定变量的值，则可以设计出比较复杂的表达式（即一个可顺序执行语句序列）。每个v表示一个变量，v.name是这个变量的名称，v.value是这个变量当前的值。为了简化编程实现，运算符只有＋，－，＊，／ ，%和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。在表达式中，如果操作数出现负数（例如-8），则要特别注意。还是使用string，非常的方便，真的是干净又卫生啊。10加-8表示为：10+-8。10减-8表示为：10--8。
栈----实则运算表达式求值（1）
小九的博客
11-04 630
我们先来看，对于“9+（3-1）x3+10÷2 ”，如果用后缀法表示应该是什么样地那：“9 3 1 - 3 * + 10 2 /+” ，这样的表达式就叫后缀表达式，叫后缀的原因在于所有的符号都要在运算的数字后面出现，这样的表达式是不是很别扭，不过你不喜欢，但是机器喜欢。 后缀表达式计算结果：
NYOJ1272表达式求值（2）
sinat_AQ的博客
02-22 435
 NYOJ1272     本题是第九届ACM赛题             技巧：    Smax（，）可以看成是  （） 与 ， 的结合，即，为一个运算符，代表着，两边的数，分别各个位数之和，在比较大小。千万别被Smax给迷惑了。                       之后就用 栈 根据优先级进入和弹出了。                       #
数据结构——表达式求值（二）
tianse12的专栏
07-28 812
在上一篇的基础上，对程序作了修改，优化了部分代码 /*表达式求值*/ #include   #include   #include   #define NULL 0  #define OK 1 #define ERROR -1  #define SIZE 100 #define ADDSIZE 20 typedef struct {  int stacksize;  ch
表达式求值2 BIT
2301_76646657的博客
11-03 159
表示输出指定变量的值，则可以设计出比较复杂的表达式（即一个可顺序执行语句序列）。注意：为了简化编程实现，运算符只有＋，－，＊，／ ，%和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。不过要是觉得别扭，就直接手动搓一个栈出来，然后以相同的变量命名栈，其他不做任何改变，那么这就是一个真正的C代码啦。本来是想用C写，但是由于这个题本身就挺复杂的，还要自己实现栈的话就太麻烦了，所以调用C++库的栈了。在表达式中，如果操作数出现负数（例如-8），则要特别注意。10减-8表示为：10--8。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值