表达式求值（10以外的）

jjnha 2008-04-04 01:20:34

我已经实现了10以内的了

要是求10以外的运算用什么思想啊

要是负数呢

求教~~

感激不尽啊

...全文

122 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

c_spark 2008-04-09

打赏
举报

回复

你指的是操作运算数大于10时吧
由于字符只能表示0~9的数字字符
其实也一样,那就想办法把>10在字符数组转为相应的整数...
如果是有负数存在就做出相应的判断就行
分辨出什么是减号操作符,什么时候的负数标识
负号只有在表达式开始处,或紧跟在操作符之后的'-',一旦出现就认定为负数处理,
问题应该不是很大,只逻辑处理相对麻烦

cbajing 2008-04-06

打赏
举报

回复

以我的智慧,看不懂你在说些什么/
可不可以说明白一点

liulin_08 2008-04-06

打赏
举报

回复

楼主能不能把问题说的详细些啊，比如举个例子，这样容易理解一些！
麻烦了

arong1234 2008-04-06

打赏
举报

回复

十以内的和十以外的有什么不同？不会从表达式中找到数？数不就是一个正则表达式么？

关于C/C++ 表达式求值顺序导语：表达式求值顺序不同于运算结合性和优先级。下面是一个经典例子，被 ISO C99/ C++98 /03 三大标准明确提到：他的结果是不确定(unspecified) 的。下面是关于C/C++ 表达式求值顺序，欢迎学习：i = ++i + 1; // The behavior is unspecified在介绍概念之前，我们先解释一下它的结果。这个表达式( exp...

表达式求值问题是什么？就是给定一个字符串给你要求求出结果，如“1+3*2-3”，结果为4. 我们来看以下几个题目。 1.基本计算器 2.基本计算器Ⅱ 我们可以发现其实这都是表达式求值问题，只不过题目的表达式形式不一，是只有+，-；还是+，-，*，\，^都有;甚至包括（），还有的可能有自定义计算。那么对这类表达式求值问题有没有一个统一的方法求值呢？是有滴！掌握了这个方法之后无论是啥表达式求值都莫得问题了撒。 //以下方法总结自力扣一位大佬双栈解决「通用表达式」问题的通用解法对于「表达式计算」这一类

表达式求值 一.关于三种表达式的分类中缀表达式：即我们最为常见的表达式，运算符号位于参与运算的连个操作数中间的表达式称作中缀表达式前缀表达式：前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。后缀表达式：指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则

通过前面章节的学习，读者已经了解了什么是栈以及栈存储结构的 2 种实现方式（顺序栈和链栈）。在此基础上，本节教读者用栈解决一个实际问题：如何用栈结构求一个表达式的值？所谓表达式，就是由变量、常量以及运算符组合而成的式子。其中，常用的运算符无非!（阶乘运算符）、^（指数运算符）、+、-、*、/ 、( ) 这几种，比如就是一个表达式。那么，如何用栈结构求一个表达式的值呢？实际上，已经有前辈设计好了一种完美的解决方案。

表达式求值是程序设计编程中的基本问题也是栈的经典应用，这里使用的是书上的方法，也是最广为流传的方法“算符优先法” 所谓算符优先就是算术运算中不同运算符有不同的计算优先级，所以需要使用一个算符优先表来确定计算顺序。下面代码中有算符优先表，这里就不写了算法基本思路：准备两个栈：数值栈用来存放表达式中数值和运算过程中的一些运算结果 ...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章