ConvertToRPN

Question 1

What data structure are the Precendence’s stored in, in ConvertToRPN?

Answer 1

Dictionary<string, int> Precedence = new Dictionary<string, int>

Question 2

Explain :
{ “+”, 2 }, { “-“, 2 }, { “*”, 4 }, { “/”, 4 }

Answer 2

• and / have higher precedence (4) than + and - (2).

Question 3

What exactly is happening ?
int Operand = GetNumberFromUserInput(UserInput, ref Position);
List<string> UserInputInRPN = new List<string> { Operand.ToString() };
Operators.Add(UserInput[Position - 1].ToString());</string></string>

Answer 3

Reads the first number using GetNumberFromUserInput.

Initializes an Operators list for storing operators temporarily.

Question 4

Explain how this function works?

Answer 4

You get a list of tokens in Reverse Polish Notation, where operator precedence is resolved by the algorithm. Example:

Expression: 2+3*4

RPN: 2 3 4 * +