如何使用堆栈法？？？ - C# 论坛

编程论坛 → .NET专区 → 『 C# 论坛』 → 如何使用堆栈法？？？

标题：如何使用堆栈法？？？

只看楼主

yushengou

等　级：新手上路
帖　子：401
专家分：0
注　册：2005-3-30

楼主

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

如何使用堆栈法？？？

从键盘输入一个表达式（比如：6+3+5+9），只有加号的。
求结果。
好像是用堆栈方法做的。就是不知道该如何着手。
高手帮下忙啊。

搜索更多相关主题的帖子: 堆栈　键盘　加号　结果　

2005-04-02 14:07

leeteng

等　级：新手上路
帖　子：44
专家分：0
注　册：2005-1-7

第 2 楼

得分:0

用的是逆波兰算法，先将表达式换算成波兰表达式---运算符后置。判断是数字还是运算副，数字则压栈，运算副就出栈运算》

2005-04-02 15:42

leeteng

等　级：新手上路
帖　子：44
专家分：0
注　册：2005-1-7

第 3 楼

得分:0

你学是C语言？晕，我的是用C#实现的。逆波兰---- 5+9 --> 5 9 +.。 (3+5)*5 ---> 3 5 + 5 * 以第二个为例子。当遇到3 压栈，遇到5 压栈遇到+（不是数字，你需要判断当前的是数字还是运算副），出栈---5 和3 将5 加上3 5+3 = 8 。将8压栈。接着又遇到第二个五--数字，压栈。接着遇到* 出栈----8 和 5 进行8*5 = 40 将40 压栈碰到结束符号将40出栈，则40就是运算结果，你得将输入转换成逆波兰结构再将表达市分割存入数组依次从数组中取元素判断是数字还是运算副，进行上面的运算后你就得到答案了。你得实现一个堆栈结构（自己实现）。

2005-04-02 15:55

yushengou

等　级：新手上路
帖　子：401
专家分：0
注　册：2005-3-30

第 4 楼

得分:0

C的题用C#解而已啦。谢谢咯

我是初学者，希望大家能多多帮助我

/bbs/showimg.asp?BoardID=34&filename=2005-4/200542294030151.gif" border="0" onload="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {return true;} else {window.open('http://bbs./bbs/showimg.asp?BoardID=34&filename=2005-4/200542294030151.gif');}" onmousewheel="return imgzoom(this);" alt="" />

2005-04-02 16:29

leeteng

等　级：新手上路
帖　子：44
专家分：0
注　册：2005-1-7

第 5 楼

得分:0

哈哈你在啊

2005-04-02 16:29

yushengou

等　级：新手上路
帖　子：401
专家分：0
注　册：2005-3-30

第 6 楼

得分:0

是啊。以后会天天在的。
找题目做啊。顺便学习咯