数据结构习作之应用 "栈(Stack)" 实现: 解析算术表达式及计算求值 (C#/Java) (技术含量少许)

今天看到博客堂在讨论

《动态计算字串表达式值的类》 挺热闹!

如果从数据结构角度讨论思路应该是:

中缀表达式到后缀表达式的转换,要把表达式从中缀表达式的形式转换成用后缀表示法表示的等价表达式!

这段程序只支持 正数的 + - * / () ,还很不完善,负数 -X 只能通过 (0-X) 来表示!

代码不多150行,功能有限,但的确是 解析算术表达式及计算求值 的经典算法

当然还很不成熟! 权当复习一下 stack 的功能 LIFO 中缀表达式到后缀表达式

代码非常简单任何多余的类库都没用,可以移植到任何语言!

C# Code:

//using System;

class Class1

Java Code:

class Class1