[Stack]主要栈操作

Sql Server
专注微软数据库技术:安全管理,存储过程,函数,游标,视图,T-SQL,算法等。
厦门德仔

栈的主要操作就是PUSH和POP。用PUSH方法把数据添加到栈里,用POP方法吧数据从栈中移除。下面用栈来计算简单的算是表达式。

        public  bool IsNumeric(string input) 
        {
            bool flag = true;
            string pattern=(@"^\d+$");
            Regex validate = new Regex(pattern);

            if (!validate.IsMatch(input))
            {
                flag = false;
            }
            return flag;
        }
        public 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);
            }
        }
        public 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;
            }
        }

测试:

            Stack nums=new Stack();
            Stack ops=new Stack ();
            string expression="5+10+15+20";

            CStack cs=new CStack ();
            cs.Calculate(nums,ops,expression);

            Console.WriteLine(nums.Pop());
            Console.Read();
展开阅读全文
©️2020 CSDN 皮肤主题: 鲸 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值