C#利用后缀表达式解析计算字符串公式

关于C#利用后缀表达式解析计算字符串公式，我们可以按照以下步骤来实现：

第一步：将中缀表达式转换为后缀表达式

将中缀表达式转换为后缀表达式有许多种算法，这里我们介绍一种简单的算法：

1. 新建一个栈和一个列表；
2. 从左到右遍历中缀表达式的每一个元素，每次处理一个元素；
3. 如果该元素是数字，将其加入列表；
4. 如果该元素是运算符，将其压入栈中，先判断栈顶元素的运算符与其优先级的关系，如果栈顶元素优先级较高或相等，则将栈顶元素弹出，并加入到列表中，重复上述过程，直到栈为空或栈顶元素优先级较低；
5. 如果该元素是左括号"("，直接将其压入栈中；
6. 如果该元素是右括号")"，将栈顶元素弹出并加入列表中，重复该过程直到遇到左括号"("，此时将左括号弹出不加入列表；
7. 最后，如果栈非空，则将栈中元素全部弹出并加入列表中。

示例一：

中缀表达式：(2+3)4+5(6-2)

转换后的后缀表达式：2 3 + 4 * 5 6 2 - * +

第二步：计算后缀表达式的值

在得到后缀表达式之后，我们可以通过栈来计算后缀表达式的值，具体的计算方法如下：

1. 新建一个栈；
2. 从左到右遍历后缀表达式的每一个元素，每次处理一个元素；
3. 如果该元素是数字，将其压入栈中；
4. 如果该元素是运算符，弹出栈顶的两个数字元素进行运算，并将运算结果压入栈中；
5. 最后，栈中剩余的元素就是表达式的值。

示例二：

后缀表达式：2 3 + 4 * 5 6 2 - * +

计算过程如下：

遍历到的元素	栈中情况	处理结果
2	2
3	2 3
+	5
4	5 4
*	20
5	20 5
6	20 5 6
2	20 5 6 2
-	20 5 4
*	100
+	125

因此，该后缀表达式的值为125。

这就是C#利用后缀表达式解析计算字符串公式的完整攻略。