Вычислить значение этой формулы

[Promi]

Решить с использованием класса Stack:
В текстовом файле записана без ошибок формула вида:
<формула>=<цифра>|M(<формула>,<форм ула>)|m(<формула>,<формула>)
<цифра>=0|1|2|3|4|5|6|7|8|9
M обозначает вычисление максимума, m – минимума
Вычислить значение этой формулы
Например M(m(3,5),M(1,2))=3

[WorldMaster]

В чем проблема??
Не знаете как стек создать что-ли?

[WorldMaster]

Авось пригодится кому то:

int Calc(formula frm)
        {
            int res = 0;
            switch (frm.type)
            {
                case FuncType.Max:
                case FuncType.Min:
                    {
                        res = frm.type == FuncType.Min ? int.MaxValue : int.MinValue;
                        Stack nStack = (Stack)frm.value;
                        while (nStack.Count > 0)
                        {
                            object val = nStack.Pop();
                            int value = 0;
                            if (val.GetType() == typeof(formula)) value = Calc((formula)val);
                            if (val.GetType() == typeof(int)) value = (int)val;

                            if (frm.type == FuncType.Min)
                                res = value < res ? value : res;
                            else
                                res = value > res ? value : res;
                        }
                        return res;
                    }
                case FuncType.num:
                    {
                        return (int)frm.value;
                    }
                default:
                    {
                        throw new Exception("Unknown func");
                    }
            }
        }

        class formula
        {
            public FuncType type;
            public object value;
        }

formula Parse(string line, ref int position)
        {
            while (position < line.Length)
            {
                if (line[position].ToString().ToUpper() == "M")
                {
                    Stack param = new Stack();
                    formula frm = new formula() { type = line[position] == 'M' ? FuncType.Max : FuncType.Min, value = param };
                    if (line[++position] == '(')
                    {
                        while (line[position++] != ')')
                            param.Push(Parse(line, ref position));
                    }
                    else throw new Exception("Func line error at pos " + position);
                    return frm;
                }
                else
                    if (char.IsDigit(line[position]))
                    {
                        string par = "";
                        while (char.IsDigit(line[position]))
                        {
                            par += line[position++];
                        }
                        formula res = new formula() { type = FuncType.num, value = Convert.ToInt32(par) };
                        return res;
                    }
                    else
                        throw new Exception("Func line error at pos " + position);

            }
            return null;
        }

string line = "M(m(3,5),M(1,2))";
int pos = 0;
formula frm = Parse(line, ref pos);

int M = Calc(frm); // M = 3