CalculateReversePolishNotation.cs

CSharp · Console

/Program.cs

using System;
using System.Collections.Generic;
					
public class Program
{
	static double CalculateReversePolishNotation(string str)
	{
		var stack = new Stack<double>();
		double a, b;

		// разбиваем исходную строку на операнды (числа и арифм.операции)
		// C#: функция Split по умолчанию разбивает строку по пробелам!
		foreach(string operand in str.Split())
		{
			// Если текущий операнд - арифм.операция, то берем последние два 
			// элемента из стека и получаем соот.результат и заносим его в стек
			// Если операнд это число, то просто заносим его в стек
			switch (operand)
			{
				case "+":
					a = stack.Pop(); b = stack.Pop();
					stack.Push(a + b);
					break;
				case "-":
					a = stack.Pop(); b = stack.Pop();
					stack.Push(b - a);
					break;
				case "*":
					a = stack.Pop(); b = stack.Pop();
					stack.Push(a * b);
					break;
				case "/":
					a = stack.Pop(); b = stack.Pop();
					stack.Push(b / a);
					break;
				default:
					double val;
					double.TryParse(operand, out val);
					stack.Push(val);
					break;
			}
		}

		// Если исходная строка соот.правильному формату, 
		// то в конце в стеке останется одно число - это и будет результатом.
		return stack.Pop();
	}
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		
		Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("7 2 3 * -")));   // 7 - 2 * 3 = 1
		Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("10 15 - 3 *"))); // (10 - 15) * 3 = -15
		Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("3 10 15 - *"))); // 3 * (10 - 15) = -15

		// (8 + 2 * 5) / (1 + 2 * 3 - 4) = 18 / 3 = 6
		Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("8 2 5 * + 1 2 3 * + 4 - /")));
	}
}
;