文档格式：PDF| 浏览次数：294| 上传日期： 08:09:00| 文档星级：?????

要进行一个表达式的计算一个關键的就是括号匹配问题，现在使用栈进行实现计算表达式的值可以作为实现一个简单四则运算计算器核心部分。根据栈的特性（先进後出）所以决定通过把输入的表达式转换为后缀表达式，通过后缀表达式进行计算

1.首先定义两个栈，一个用于存放操作符一个用于存放操作数。

2.需要两个数组一个用于存放输入的中缀表达式，一个用于存放将中缀表达式转换后的后缀表达式

将中缀表达式转换为后綴表达式的主要代码：

25 //将中缀表达式转换为后缀表达式

3.把存放后缀表达式的数组传递给计算后表达式的函数；

计算后缀表达式的值主要代碼：

最后，只要调用计算后的结果将存放在操作数栈的第一个位置并将结果传递给需要显示的地方（可以放到自己的程序中显示结果的哋方），显示出结果就没问题了注意传入要计算的表达式，可用能想到任何方式好了，就到这里了