Thanks everyone for the replays. I solved the problem myself using dictionary
- private static Dictionary<string, int> OperatorPrecedence()
-
{
-
Dictionary<string, int> operators = new Dictionary<string, int>();
-
operators.Add("+", 1);
-
operators.Add("-", 1);
-
operators.Add("*", 2);
-
operators.Add("/", 2);
-
return operators;
-
}
-
-
-
and then compare the oprators like:
-
-
if (precedence[temp[i]] <= precedence[operStack.Peek()])
-
{
-
output.Enqueue(operStack.Pop());
-
}
... etc
where temp[i] is the array of my tokens. By the way the enumeration thing looks also pretty good, i might try it.
@ plater - shunting yard is used when u want to convert expressions from infix to postfix notation. This is usefull for calculators for example, because it eliminates the need for parenthesis and thus the calculations are easier :)
