如何对一个数值表达式求值

shubaishou 2004-12-24 03:32:05

如何对如下的表达式求值
String expr="(2/3)*4*(4/5)";

...全文

97 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

amekoxiao 2004-12-25

打赏
举报

回复

两个堆栈，一个存操作数，一个存操作符，然后根据优先级搞定

shubaishou 2004-12-25

打赏
举报

回复

哦这样的谢谢

yulchina 2004-12-24

打赏
举报

回复

很有趣的问题把表达式读如一个LIST，逐个字符读取
然后从头开始判断然后再自己写一个类似堆栈的方法
这还要关系到运算符的优先级的定义
然后按优先级分别将数字和符号分别推入堆栈
具体的代码我忘了
这是以前学数据结构的题目，呵呵……

shubaishou 2004-12-24

打赏
举报

回复

能否将该字符串变成一个表达式亚

kaymo 2004-12-24

打赏
举报

回复

先转换成int型

问题描述 表达式求值是程序设计语言编译中的一个基本问题，是栈应用的一个典型例子。对于一个简单的算数表达式，假如它的操作数是整型常数，运算符有加减乘除四种运算符，界限符有左右括号、表达式起始符和表达式结束符（#）。那么，它应遵循算数四则运算的规则是：从左到右，先括号内，后括号外，先乘除后加减。算法分析要对一个算数表达式求值，首先要了解算符（运算符和界限符）间的优先关系，即算数表达式的计算顺序，从而决定如何对表达式进行操作。对算数表达式进行扫描，任意两个相继...

标题实验五基于二叉树的算术表达式求值 【实验目的】 1.掌握二叉树的二叉链表存储表示和二叉树的遍历等基本算法。 2.掌握根据中缀表达式创建表达式树的算法 3.掌握基于表达式树的表达式求值算法。【实验内容】问题描述输入一个表达式(表达式中的数均为小于10的正整数),利用二叉树来表示该表达式,创建表达式树,然后利用二叉树的遍历操作求表达式的值。输入要求多组数据,每组数据一行,对应一个算术表达式,每个表达式均以“=”结尾。当表达式只有一个“=”时,输入结束。输出要求每组数据输出1行,为表达式的

MFC表达式求值 表达式求值问题: 完成类似如下界面所示的表达式求值软件，输入包含加﹑减﹑乘﹑除﹑括号等运算符和0-9数字的表达式，输出表达式计算结果。扩展要求(选作): (1)表达式包含多位整数甚至是小数，如(2.5+3.15)/0.69； (2)表达式包含特定函数，如: 1+sin(5+2/3)*3；提交: 程序源代码(含注释)﹑程序报告文档，打包成压缩文件在课程网站上按规定时间提交。补充说明：编程语言：C/C++ 框架：MFC 支持的特定函数：sin、cos、tan等实现含括号优先级、四则

需要根据配置的表达式(例如：5+12*(3+5)/7.0)计算出相应的结果，因此使用java中的栈利用后缀表达式的方式实现该工具类。后缀表达式就是将操作符放在操作数的后面展示的方式，例如：3+2 后缀表达式为32+，3*(2+1)的后缀表达式为：321+*,解决表达式求值首先需要根据字符串表达式求出后缀表达式，然后使用后缀表达式和操作数栈实现计算，计算的大致思想是从后缀表达式中取元素，如果元素是数...

【题目链接】 ybt 1962：【13NOIP普及组】表达式求值 洛谷 P1981 [NOIP2013 普及组] 表达式求值 【题目考点】栈中缀表达式转后缀表达式，后缀表达式求值 中缀表达式求值 【解题思路】表达式中只有加法和乘法，数字是0∼231−10 \sim 2^{31}-10∼231−1，运算中不会出现负数。由于最后只需要最后4位，即结果%10000的值。根据同余定理： (a+b)%m=(a%m+b%m)%m(a+b)\%m = (a\%m+b\%m)\%m(a+b)%m=(a%m+b%m

67,550

社区成员

225,863

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章