后缀式求值

最新推荐文章于 2021-07-31 21:35:47 发布
最新推荐文章于 2021-07-31 21:35:47 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： 栈和队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sxj1995/article/details/40822289
版权
这篇博客介绍了后缀表达式（逆波兰表示法）的求值算法，通过设立栈，从左到右扫描后缀表达式，遇到操作数进栈，遇到运算符则进行相应的运算并更新栈中结果。最后栈顶的值即为计算结果。提供了一个C语言的简单实现，用于读取后缀表达式并计算其值。
摘要由CSDN通过智能技术生成

后缀式求值的算法：

1.先设立一个栈。

2.从左到右扫描后缀式，若遇到操作数就进栈；

3.若遇到运算符，则让最顶端的两个元素出栈，先出栈的在运算符右边，后出栈的在操作符左边，运算完后将结果再入栈。

4.重复2.3步直到后缀式扫描完毕。

5.最后在栈中的值即为结果。


题目描述

对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。

输入

最低0.47元/天 解锁文章
薰衣草
关注
专栏目录
PTA.7-2后缀式求值
qq_52898168的博客
11-21 2913
我们人类习惯于书写“中缀式”，如3 + 5 * 2，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？） 而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是：3 5 2 * + 现在，请对输入的后缀式进行求值。 输入格式: 在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6位，运算符仅有+ - * /四种。 输出格式: 在一行中输出后缀式的值，保留一位小数。 输入样例...
后缀式求值代码（数据结构课程C++）
05-06
这是数据结构课程布置的小组任务中后缀式求值部分的代码
后缀式求值（栈）
weixin_44040169的博客
08-01 805
数据结构实验之栈与队列三：后缀式求值 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀...
7-7 后缀式求值 (25分)
ChuanyangChen的博客
10-10 5443
7-7 后缀式求值 (25分) 我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？） 而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * + 现在，请对输入的后缀式进行求值。 输入格式: 在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6位，运算符仅有+ - * / 四种。 输出格式: 在一行中输出后缀式的值，保留一
数据结构实验之栈与队列三：后缀式求值
加油鸭
07-28 730
数据结构实验之栈与队列三：后缀式求值 (3 + 4) × 5 - 6 就是中缀表达式 × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式（中缀记法） 中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。 虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式...
PTA后缀式求值 (20分)
JiRanQAQ的博客
11-15 4698
题目描述 我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？） 而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * + 现在，请对输入的后缀式进行求值。 输入格式: 在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6位，运算符仅有+ - * / 四种。 输出格式: 在一行中输出后缀式的值，保留一位小数。 输入样
7-2 后缀式求值（一位整型操作数版）
qq_50676276的博客
02-15 2020
#include<bits/stdc++.h> using namespace std; stack<int> ans; int main() { int n; cin >> n; while(n --) { string s; cin >> s; int num = 0, way = 0; bool flag = 0; for(int i = 0; i < s.size(); i ++) {
中缀表达式转换为后缀表达式
热门推荐
__七把刀__
09-20 17万+
一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6  5  2  3  + 8 * + 3  +  *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。 3）读到8，将其直接放入栈中。 4）读到“*”，弹出8和
数据结构实验之栈三：后缀式求值
acm_zh的博客
07-30 420
数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 输入 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 输出 求该后缀式所对应的算术表达式的值，并输出之。 示例输入 59*684/-3*+# 示例输出 ...
后缀表达式求值
weixin_43845922的博客
07-31 1158
后缀表达式的求值 顺序扫描表达式中的每一项 若为操作数，则压入栈中； 若为运算符 则连续从栈中pop出两个操作数, Y和X(后出栈op先出栈),并将计算结果重新压入栈中。 当表达式的所有项都扫描并处理完后， 栈顶存放的就是最后的计算结果 //后缀表达式的计算 /*顺序扫描表达式中的每一项 若为操作数，则压入栈中； 若为运算符 则连续从栈中pop出两个操作数, Y和X(后出栈op先出栈),并将计算结果重新压入栈中。 当表达式的所有项都扫描并处理完后， 栈顶存放的就是最后的计算结果 */ //栈的顺序存
后缀式求值 java版
最新发布
10-12
在Java中，后缀表达式的求值通常通过使用堆栈（Stack）数据结构来实现。你可以创建一个名为`evaluatePostfix`的函数，步骤如下： ```java import java.util.Stack; public class PostfixEvaluator { public static double evaluate(String postfixExpression) { Stack<Double> stack = new Stack<>(); for (String token : postfixExpression.split(" ")) { if (isNumber(token)) { // 如果是数字，直接压入栈 stack.push(Double.parseDouble(token)); } else { // 否则是运算符，弹出栈顶两个元素进行计算 double b = stack.pop(); double a = stack.pop(); switch (token) { case "+": stack.push(a + b); break; case "-": stack.push(a - b); break; case "*": stack.push(a * b); break; case "/": stack.push(a / b); break; } } } // 检查栈是否为空，若为空说明操作数不足，返回0 return stack.isEmpty() ? 0 : stack.pop(); } private static boolean isNumber(String s) { try { Double.parseDouble(s); return true; } catch (NumberFormatException e) { return false; } } } ``` 你可以像这样使用这个函数： ```java String expression = "3 5.4 2.2 * +"; double result = PostfixEvaluator.evaluate(expression); System.out.println(result); // 输出：15.3 ``` 这个函数假设输入的后缀表达式合法。如果输入包含非法字符或操作数不足，你需要在实际应用中添加错误检查和异常处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值