链栈表达式求解如何判断数字和符号求思路

triangelzita 2011-02-23 08:07:32

由于建立两个栈，分别放入数字和符号，但我不知道怎样判断。知道的人麻烦详细说下。谢谢了。

...全文

149 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

triangelzita 2011-02-24

打赏
举报

回复

[Quote=引用 1 楼 hnuqinhuan 的回复:]
逆波兰求解 google一些就会有解释的
[/Quote]
原来这就叫逆波兰吖！以前只是在离散里听过。谢谢了。

無_1024 2011-02-23

打赏
举报

回复

逆波兰求解 google一些就会有解释的

github:https://github.com/AnkangH/CSDN/blob/master/%E5%88%A9%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E8%AE%A1%E7%AE%97%E5%99%A8/01.%E5%9F%BA%E6%9C%AC%E6%80%9D%E8%B7%AF%E5%8F%8A%E5%88%9D%E6%AD%A5%E5%8A%9F%...

逆波兰表达式简介假设有一天赵地佐同学（名称纯属虚构，如有雷同，纯属巧合）拿着一道数据极其恐怖的四则运算题找到同班的张三同学，希望他在1s内能给出答案。这时最好的办法是什么呢？当然是不理他，可惜乐于探究的张三同学并不愿意放弃这个机会，于是他拿出了随身携带的笔记本电脑。为了解决这个问题，让我们尽可能抽象一下四则运算的表达式： ans=A+B/C+(D*E+F)*G 像上面这种符合人们认知习惯自然书写而成的数学表达式称为中缀表达式。但可惜的是，愚蠢的计算...

1. 问题网址：http://lx.lanqiao.cn/problem.page?gpid=T419 问题描述：问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除输入格式　　输入一行，包含一个表达式 输出格式　　输出这个表达式的值样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定　　表达式长度不超过100，...

一、思路求解10以内的整数的四则运算表达式，主要是利用栈进行计算，需要用两个栈，数字栈和符号栈，用数组存放表达式，用两个栈分别遍历数字和符号，利用符号优先关系，判断当前符号是应该入栈还是出栈进行运算。二、代码 //栈描述 class SeqStack<T>{ // 存储栈的元素的数组 private T[] stack; // top表示栈顶的位置 ...

说明应对不同情况下的字符串表达式求值，本篇提供双栈和单栈两种解法。当表达式较为简单不存在括号时，可使用单栈求解，其他情况使用双栈。算法一、单栈当表达式不存在括号时，如"3+2*5-4/2"可使用单栈求解。思路我们遍历表达式，每遇到一个运算符就对运算符前面的数字进行相应操作。定义了一个栈，将消除乘除号后的数字添进栈中，最后使用sum方法将栈内元素求和得出最终结果。当遇到"+"号时，将符号前面的数字（称为num）压入栈中当遇到"-"号时，将（-num）压入栈中当遇到"*"

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章