正文
c# 逆波兰式实现计算器
小程序：扫一扫查出行【扫一扫了解最新限行尾号】
复制小程序
语文不好，不太会组织语言，希望不要太在意。
如题，先简要介绍一下什么是逆波兰式 通常我们在写数学公式的时候 就是a+b+c这样，这种表达式称为中缀表达式，逆波兰式又称为后缀表达式，例如a+b 后缀表达式就为ab+
而把中缀表达式转为逆波兰式也是很容易的，以下算法摘自百度百科
简要说一下栈，栈是一种先进后出的对象集合，可以把栈理解为一个桶，先进后出 Stack Peek()是取出但是不剔除 做比较的时候用,Pop()是出栈，Push（）入栈
首先需要分配2个栈，一个作为临时存储运算符的栈S1（含一个结束符号），一个作为输入逆波兰式的栈S2（空栈），S1栈可先放入优先级最低的运算符#，注意，中缀式应以此最低优先级的运算符结束。可指定其他字符，不一定非#不可。从中缀式的左端开始取字符，逐序进行如下步骤：
（1）若取出的字符是操作数，则分析出完整的运算数，该操作数直接送入S2栈
（2）若取出的字符是运算符，则将该运算符与S1栈栈顶元素比较，如果该运算符优先级大于S1栈栈顶运算符优先级，则将该运算符进S1栈，否则，将S1栈的栈顶运算符弹出，送入S2栈中，直至S1栈栈顶运算符低于（不包括等于）该运算符优先级，最后将该运算符送入S1栈。
（3）若取出的字符是“（”，则直接送入S1栈顶。
（4）若取出的字符是“）”，则将距离S1栈栈顶最近的“（”之间的运算符，逐个出栈，依次送入S2栈，此时抛弃“（”。
（5）重复上面的1~4步，直至处理完所有的输入字符
（6）若取出的字符是“#”，则将S1栈内所有运算符（不包括“#”），逐个出栈，依次送入S2栈。
完成以上步骤，S2栈便为逆波兰式输出结果。不过S2应做一下逆序处理。便可以按照逆波兰式的计算方法计算了！把一个表达式转为逆波兰式 比如 (a+b)*c 逆波兰式为ab+c*
a为数字，入栈，b为数字，入栈，“+”，为运算符 a b出栈，计算a+b 然后将结果 入栈，c入栈，"*"为运算符，a+b的结果出栈，c出栈，运算 * 将结果再入栈 运算完毕，栈里的结果就是我们想要的了
代码实现（有点乱）
判断元素是不是为数字
static bool IsNumber(string s)
{
return Regex.IsMatch(s, @"\d+");
}
判断元素是否为运算符（+-*/）
static bool IsSiZe(string s)
{
string ts = "+-*/";
return ts.IndexOf(s) > -;
}
判断优先级
static int Level(string s)
{
int i = ;
switch (s)
{
case ",":
i = ;
break;
case "(":
case ")":
case "#":
i = ;
break;
case "+":
case "-":
i = ;
break;
case "*":
case "/":
i = ;
break;
}
return i;
}
计算
private static void Calc(Stack<string> numStack, Stack<string> operStack)
{
int rightnum = int.Parse(numStack.Pop());
int leftnum = int.Parse(numStack.Pop());
string oper = operStack.Pop();
switch (oper)
{
case "+":
numStack.Push((leftnum + rightnum).ToString());
break;
case "-":
numStack.Push((leftnum - rightnum).ToString());
break;
case "*":
numStack.Push((leftnum * rightnum).ToString());
break;
case "/":
numStack.Push((leftnum / rightnum).ToString());
break;
} }
总体实现代码
static void ToNiBoLan(string exp)
{
operStack.Push("#"); //进栈 便于比较 string token = "";
for (int i = 0; i < exp.Length; i++)
{
if (IsNumber(exp[i].ToString())) //如果是数字
{
token += exp[i].ToString();
}
else if (exp[i].ToString() == "(") //左括号直接进栈
{
operStack.Push(exp[i].ToString());
if (IsNumber(token))
numStack.Push(token);
token = "";
}
else if (IsSiZe(exp[i].ToString()))
{
if (IsNumber(token))
numStack.Push(token);
token = "";
int item = Level(exp[i].ToString()).CompareTo(Level(operStack.Peek())); //比较运算符优先级
if (item > 0) //如果优先级高于栈顶，运算符进栈
{
operStack.Push(exp[i].ToString());
}
else //如果运算符小于或等于栈顶 进行计算 并将运算符进栈
{ Calc(numStack, operStack); operStack.Push(exp[i].ToString());
} }
else if (exp[i].ToString() == ")") //如果遇到右括号 依次遍历进行计算直至遇到左括号
{
if (IsNumber(token))
numStack.Push(token);
token = "";
while (operStack.Peek() != "(")
{
Calc(numStack, operStack);
}
token = numStack.Pop(); //拿出数字便于进行下一次计算
operStack.Pop(); //符合条件的左括号出栈 }
else //遍历结束
{
if (IsNumber(token))
numStack.Push(token);
token = "";
while (numStack.Count > 1)
{
Calc(numStack, operStack);
}
}
}
}
调用
string s = Console.ReadLine()+"#"; //为了便于比较，在表达式结尾加上"#"
ToNiBoLan(s);
Console.WriteLine(numStack.Pop());
总体代码如此
