Stack-c#堆栈计算表达式

 /*calculator.cs*/
/*堆栈计算运算表达式*/
/*VS2005 complied OK*/
using System;
using System.Collections;
using System.Text.RegularExpressions;//正则表达式库

namespace stacktest
{
    class Program
    {
        static void Main(string[] args){
            Stack nums = new Stack();   //数字栈
            Stack ops = new Stack();    //运算符栈
            string expression = "124 + 3654 + 2";
            Calculate(nums, ops, expression);
            Console.WriteLine(expression+"=" + nums.Pop());
            nums.Clear();
            ops.Clear();
            Console.Read();

        }

        // IsNumeric isn't built into C# so we must define it
        static bool IsNumeric(string input)
        {
            bool flag = true;
             string pattern = (@"^/d+$");
            Regex validate = new Regex(pattern);
            if(!validate.IsMatch(input)){           
                flag = false;           
            }
            return flag;
        }

        static void Calculate(Stack N, Stack O, string exp)   {
            string ch, token = "";
            for(int p = 0; p < exp.Length; p++){
            ch = exp.Substring(p, 1);
            if (IsNumeric(ch))    token += ch;
            if (ch == " " || p == (exp.Length - 1)){
                if (IsNumeric(token)) {  N.Push(token);token = ""; }
            }
            else if (ch == "+" || ch == "-" || ch == "*" || ch == "/")
                    O.Push(ch);
            if (N.Count == 2)   Compute(N,O);
            }
        }

        static void Compute(Stack N, Stack O){
            int oper1, oper2;
            string oper;
            oper1 = Convert.ToInt32(N.Pop());
            oper2 = Convert.ToInt32(N.Pop());
            oper = Convert.ToString(O.Pop());
            switch (oper){
                    case "+" :
                    N.Push(oper1 + oper2);
                    break;
                    case "-" :
                    N.Push(oper1 - oper2);
                    break;
                    case "*" :
                    N.Push(oper1 * oper2);
                    break;
                    case "/" :
                    N.Push(oper1 / oper2);
                    break;
            }
        }
    }//end class
}//end namespace

/*
 运行结果：
 124 + 3654 + 2=378
  */