سلام؛ تابعی که نوشتم عبارت Postfix رو از یک String Array می خواند و نتیجه محاسبه رو برمی گردونه.
private double PostfixCalculation(string[] Expression)
{
string[] Operator = { "*", "/", "+", "-" };
double pop1, pop2;
Stack<double> stack = new Stack<double>();
foreach (string ex in Expression)
{
if (!Operator .Contains(ex))
{
stack.Push(double.Parse(ex));//Is an operand (1,2,3,....)
}
else//Is an operator(+,-,/,*)
{
switch (ex)
{
case "/":
pop2 = stack.Pop();
pop1 = stack.Pop(); ;
stack.Push(pop1 / pop2);
break;
case "*":
pop2 = stack.Pop();
pop1 = stack.Pop(); ;
stack.Push(pop1 * pop2);
break;
case "+":
pop2 = stack.Pop();
pop1 = stack.Pop(); ;
stack.Push(pop1 + pop2);
break;
case "-":
pop2 = stack.Pop();
pop1 = stack.Pop(); ;
stack.Push(pop1 - pop2);
break;
}
}
}
return stack.Pop();
}
هر کدام از عملگر ها و عملوندها باید در خانه های جداگانه، در آرایه ذخیره شوند. به عنوان نمونه عبارت 2 1 3 - * 14 / که Postfix شده 2*(1-3)/14 است را بصورت زیر به تابع ارسال می کنیم:
string[] ex = { "2", "1", "3", "-", "*", "14", "/"};
double res = PostfixCalculation(ex);
محاسبه عبارت پسوندی در سی شارپ
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول