算法的用途：

我的目的很简单，做一个24点牌的Flash小游戏，接受用户输入的表达式，然后计算结果。貌似在AS中没有可以直接计算字符串表达式的函数，所以只好自己写了。要计算这个表达式（带括号）首先得把括号去掉，括号真的是挺麻烦的一个东东，所以还得选后缀表达式-_-

算法基本思想：

使用三个数组，一个数组保存用户输入的表达式（中缀表达式），一个数组保存后缀表达式，一个数组作为运算符的栈。

从头到尾扫描中缀表达式，对不同类型的字符按不同情况处理；

1、如果是数字则直接放入后缀表达式数组；

2、如果是左括号则直接入栈；

3、如果是右括号，则把从栈顶直到对应左括号之间的运算符依次退栈，并清除对应的左括号；

4、对于运算符，如果该运算符的优先级大于栈顶优先级，则直接入栈，若该运算符的优先级小于等于栈顶优先级，则先把栈顶运算符出栈，写入后缀表达式数组，然后再入栈；

5、扫描完成后，取出栈中所有运算符，写入后缀表达式数组。

示例程序如下（面向过程的C(++)版，在VC6下编译通过）...