关于栈的问题－求表达式值 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 关于栈的问题－求表达式值

标题：关于栈的问题－求表达式值

只看楼主

skyme

等　级：新手上路
帖　子：34
专家分：0
注　册：2006-2-28

楼主

问题点数：0 回复次数：11

关于栈的问题－求表达式值

对于中缀以及后缀表达式的求值都是没有问题的但是要是在表达式中添加变量又怎么求呢请教
e.g
3*A+4=?
A为变量

只需要思路就可以了或者算法

[此贴子已经被作者于2006-10-8 20:46:02编辑过]

搜索更多相关主题的帖子: 表达　

2006-10-08 20:34

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 2 楼

得分:0

把A带入表达式不就可以吗.我想对于一个整型栈应该可以将一个整型变量压栈的吧.
不太明白楼主的意思.

倚天照海花无数，流水高山心自知。

2006-10-09 22:18

unicorn

等　级：贵宾
威　望：14
帖　子：1066
专家分：0
注　册：2005-10-25

第 3 楼

得分:0

?
A不得赋值吗?3*A+4 不就是确定值了

unicorn-h.spaces. ◇◆ sava-scratch.spaces. noh enol ! pue pu!w hw u! shemle aq ll!m noh

2006-10-10 13:03

sunnvya

等　级：贵宾
威　望：17
帖　子：1094
专家分：0
注　册：2005-11-23

第 4 楼

得分:0

以下是引用nuciewth在2006-10-9 22:18:37的发言：
把A带入表达式不就可以吗.我想对于一个整型栈应该可以将一个整型变量压栈的吧.
不太明白楼主的意思.

题目是输入的一串字符串
把这个字符串（也就是表达式）求出来

http://www. 第二站>>>提供源码下载

2006-10-10 14:03

热情依然

等　级：版主
威　望：22
帖　子：715
专家分：0
注　册：2005-4-5

第 5 楼

得分:0

那也要A有明确的值吧。。。。。

c++/C + 汇编 = 天下无敌

2006-10-10 14:12

sunnvya

等　级：贵宾
威　望：17
帖　子：1094
专家分：0
注　册：2005-11-23

第 6 楼

得分:0

A为变量
你就当A是0吧
结果是4
提交

http://www. 第二站>>>提供源码下载

2006-10-10 14:38

skyme

等　级：新手上路
帖　子：34
专家分：0
注　册：2006-2-28

第 7 楼

得分:0

我的意思是先将A压入栈再要求用户输入值怎么把值付给A呢？

2006-10-11 23:25

skyme

等　级：新手上路
帖　子：34
专家分：0
注　册：2006-2-28

第 8 楼

得分:0

各位的意见呢

2006-10-13 15:39

georgejg

等　级：新手上路
帖　子：4
专家分：0
注　册：2006-10-14

第 9 楼

得分:0

这样做是不对的看来你还没理解栈的精髓
栈是不能够从中间取数然后运算的
比如说：（5+9*（78*5.2-7/1.2））
必须比较优先级输入‘-’号前就得把78*5.2算出来这个问题困饶我很久了
不晓得那位仁兄能帮帮我？先谢谢了

2006-11-05 20:07

魔城侠客

等　级：新手上路
帖　子：200
专家分：0
注　册：2006-4-4

第 10 楼

得分:0

如果遇到运算符优先级大的，就要先把前面的数弹出算出来后，再压入栈中吧

West and east,home is best……

2006-11-08 14:49

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-94850-1-1.html