表达式计算

最新推荐文章于 2022-03-01 20:35:48 发布

原创最新推荐文章于 2022-03-01 20:35:48 发布 · 719 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#float #string #class

算法专栏收录该内容

7 篇文章

订阅专栏

using System;
using System.Collections.Generic;
using System.Text;

namespace 波兰表达式
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(new 后缀表达式计算("12/4+#").run());
        }
    }

    class 后缀表达式计算
    {
        string exp;
        float[] a;
        int top;
        public 后缀表达式计算(string v)
        {
            exp = v;
            a = new float[v.Length];
            top = -1;
        }

        public float run()
        {
            int i=0;
            float v1;
            float v2;
            while (exp[i] != '#')
            {
                switch(exp[i])
                {
                    case '+':
                        v1 = a[top--];
                        v2 = a[top--];
                        a[++top] = v2 + v1;
                        break;
                    case '-':
                        v1 = a[top--];
                        v2 = a[top--];
                        a[++top] = v2 - v1;
                        break;
                    case '*':
                        v1 = a[top--];
                        v2 = a[top--];
                        a[++top] = v2 * v1;
                        break;
                    case '/':
                        v1 = a[top--];
                        v2 = a[top--];
                        a[++top] = v2 / v1;
                        break;
                    default:
                        a[++top] = float.Parse(exp[i].ToString());
                        break;
                }
                i++;
            }
            return a[0];
        }
    }
}