C#简单的四则运算器

1、 简单的四则运算器一、项目内容及要求要求：1）能够进行简单的四则运算，点击等号，显示结果；点击“C”键清除文本框内容。 2）除数为0，文本框显示出错提示信息。 3）支持多运算符优先级。二、算法分析（描述清楚程序流程，可用自然语言说明，也可用流程图等说明。）一、算法:1) 模拟两个栈，一个放数值，称为StackOpd，一个放运算符，称为StackOpr。 StackOpr的运算符优先级必须递增的。2) 然后依次扫描四则表达式，遇到数字就放到StackOpd里，遇到运算符，则有以下情况：3) 当前运算符优先级栈尾运算符的优先级，则入栈StackOpr。4) 当前运算符优先级栈尾运算符。5) 最后，

2、取出StackOpr栈尾的运算符和StackOpd栈尾的两个元素，进行运算，然后把答案放入StackOpd中。不停重复上述操作直到栈StackOpr 为空。6) 运算符的优先级 ： +，-：1； *，/：2二、泛型集合：1) 泛型最常见的用途是创建集合类2) 泛型集合可以约束集合内的元素类型 3) 典型泛型集合List，Dictionary4) 、表示该泛型集合中的元素类型三、堆栈的逻辑结构：1) 栈(Stack)是一种特殊的线性表，是限定仅在表尾进行插入或删除操作的线性表。2) 栈的表尾称为栈顶(top)，处于栈顶位置的数据元素称为栈顶元素。3) 表头称为栈底(bottom)，处于栈底位置的

3、数据元素称为栈底元素。4) 不含元素的空表称为空栈。5) 栈通常记为：S= (a1,a2,an)，S是英文单词stack的第1个字母。a1为栈底元素，an为栈顶元素。这n个数据元素按照a1,a2,an的顺序依次入栈，而出栈的次序相反，an第一个出栈，a1最后一个出栈。6) 所以，栈的操作是按照后进先出(Last In First Out，简称LIFO)或先进后出(First In Last Out，简称FILO)的原则进行的，因此，栈又称为LIFO表或FILO表。四、堆栈的基本操作：1) 清空操作：Clear() 初始条件：栈存在； 操作结果：使栈为空。2) 入栈操作：Push(T item)

4、 初始条件：栈存在； 操作结果：将值为item的新的数据元素添加到栈顶，栈发生变化。 3) 出栈操作：Pop() 初始条件：栈存在且不为空； 操作结果：将栈顶元素从栈中取出，栈发生变化。 4) 取栈顶元素：Peek() 初始条件：栈表存在且不为空； 操作结果：返回栈顶元素的值，栈不发生变化。5) 属性：Count：获取栈中包含的元素个数。三、界面及运行过程四、关键代码（代码要求注释完整，例如：变量的作用，语句的作用，方法的功能等都要加注释说明）namespace 项目4 struct OpType /运算符栈类型 public char data; /存放运算符 public int top;

5、 /栈顶指针 ; struct ValueType /运算数栈类型 public double data; /存放运算数 public int top; /栈顶指针 ; class Class1 const int MaxSize = 200; public string exp; /存放中缀表达式 public char postexp; /存放后缀表达式 public int pnum; /postexp中字符个数 public OpType op = new OpType(); /运算符栈 public ValueType st = new ValueType();/运算数栈 publi

6、c Class1() postexp = new charMaxSize; pnum = 0; op.data = new charMaxSize; op.top = -1; st.data = new doubleMaxSize; st.top = -1; public void Trans() /将算术表达式exp转换成后缀表达式postexp int i = 0, j = 0; /i、j作为exp和postexp的下标 char ch; while (i = 0 & ch = 9) /判定为数字 postexpj+ = ch; i+; if (i exp.Length) ch = expi; else break; i-; postexpj+ = #; /用#标识一个数值串结束 i+; /继续处理其他字符 while (op.top != -1) /此时exp扫描完毕,栈不空时循环 postexpj+ = op.dataop.top; op.top-; pnum = j; public void GetValue(ref double v) /计算后缀表达式postexp的值 double a, b, c, d; int i = 0; char ch; while (i = 0 & ch = 9) /判定为数字字符 d