请教用ruby解决堆栈计算问题

zm185927090

UID: 3210
帖子: 186
积分: 427
在线时间: 1 天 23 小时

1^# zm185927090 发表于 2007-11-30 03:18

请教用ruby解决堆栈计算问题

请教个问题，用ruby编辑class，能计算后续遍历的表达式，跟数据结构中的栈差不多
例如，输入后续表达式 '128 12+10-2*' 能直接得到260

计算时遍历所给字符串，如果字符是数字，付值给变量，进栈，同时变量恢复成0，如果字符是空格，忽略，如果字符是操作符号，需要让先前进栈的两个数字出栈与符号进行运算，然后让结果进栈，最后返回栈首。

谢谢解答！

maninred

UID: 35369
帖子: 2
积分: 4
在线时间: 10 分钟

2^# maninred 发表于 2007-11-30 14:29

貌似一个词法解析的问题。

admin

UID: 6902
帖子: 131
积分: 301
在线时间: 23 小时

3^# admin 发表于 2007-11-30 14:33

这类问题可是axgle和xavier的拿手好戏。呵呵。可以PM他看看。

zm185927090

UID: 3210
帖子: 186
积分: 427
在线时间: 1 天 23 小时

4^# zm185927090 发表于 2007-11-30 19:23

请问怎么可以问到axgle和xavie?

请问怎么PMaxgle和xavie?

谢谢!!

maninred

UID: 35369
帖子: 2
积分: 4
在线时间: 10 分钟

5^# maninred 发表于 2007-11-30 19:29

引用:

原帖由 zm185927090 于 2007-11-30 03:18 发表
请教个问题，用ruby编辑class，能计算后续遍历的表达式，跟数据结构中的栈差不多
例如，输入后续表达式 '128 12+10-2*' 能直接得到260

计算时遍历所给字符串，如果字符是数字，付值给变量，进栈，同时变量恢 ...

zm185927090

UID: 3210
帖子: 186
积分: 427
在线时间: 1 天 23 小时

6^# zm185927090 发表于 2007-11-30 19:33

谢谢!
努力研究中