C简单的四则运算器.docxVIP

[简单的四则运算器]一、项目内容及要求要求：1）能够进行简单的四则运算，点击等号，显示结果；点击“C”键清除文本框内容。 2）除数为0，文本框显示出错提示信息。 3）支持多运算符优先级。二、算法分析（描述清楚程序流程，可用自然语言说明，也可用流程图等说明。）一、算法:模拟两个栈，一个放数值，称为StackOpd，一个放运算符，称为StackOpr。 StackOpr的运算符优先级必须递增的。然后依次扫描四则表达式，遇到数字就放到StackOpd里，遇到运算符，则有以下情况：当前运算符优先级栈尾运算符的优先级，则入栈StackOpr。当前运算符优先级栈尾运算符的优先级，则取出StackOpr栈尾的运算符和StackOpd栈尾的两个元素，进行运算，然后把答案放入A中。不停重复上述操作直到当前运算符栈尾运算符。最后，取出StackOpr栈尾的运算符和StackOpd栈尾的两个元素，进行运算，然后把答案放入StackOpd中。不停重复上述操作直到栈StackOpr 为空。运算符的优先级 ： +，-：1； *，/：2二、泛型集合：泛型最常见的用途是创建集合类泛型集合可以约束集合内的元素类型 典型泛型集合ListT，DictionaryK,VT、K,V表示该泛型集合中的元素类型三、堆栈的逻辑结构：栈(Stack)是一种特殊的线性表，是限定仅在表尾进行插入或删除操作的线性表。栈的表尾称为栈顶(top)，处于栈顶位置的数据元素称为栈顶元素。表头称为栈底(bottom)，处于栈底位置的数据元素称为栈底元素。不含元素的空表称为空栈。栈通常记为：S= (a1,a2,…,an)，S是英文单词stack的第1个字母。a1为栈底元素，an为栈顶元素。这n个数据元素按照a1,a2,…,an的顺序依次入栈，而出栈的次序相反，an第一个出栈，a1最后一个出栈。所以，栈的操作是按照后进先出(Last In First Out，简称LIFO)或先进后出(First In Last Out，简称FILO)的原则进行的，因此，栈又称为LIFO表或FILO表。四、堆栈的基本操作：清空操作：Clear() 初始条件：栈存在； 操作结果：使栈为空。入栈操作：Push(T item) 初始条件：栈存在； 操作结果：将值为item的新的数据元素添加到栈顶，栈发生变化。 出栈操作：Pop() 初始条件：栈存在且不为空； 操作结果：将栈顶元素从栈中取出，栈发生变化。 取栈顶元素：Peek() 初始条件：栈表存在且不为空； 操作结果：返回栈顶元素的值，栈不发生变化。属性：Count：获取栈中包含的元素个数。三、界面及运行过程四、关键代码（代码要求注释完整，例如：变量的作用，语句的作用，方法的功能等都要加注释说明）namespace 项目4{structOpType//运算符栈类型 {publicchar[] data;//存放运算符publicint top;//栈顶指针 };structValueType//运算数栈类型 {publicdouble[] data; //存放运算数publicint top;//栈顶指针 };classClass1 {constint MaxSize = 200;publicstring exp; //存放中缀表达式publicchar[] postexp; //存放后缀表达式publicint pnum; //postexp中字符个数publicOpType op = newOpType(); //运算符栈publicValueType st = newValueType();//运算数栈public Class1() { postexp = newchar[MaxSize]; pnum = 0; op.data = newchar[MaxSize]; op.top = -1; st.data = newdouble[MaxSize]; st.top = -1; }publicvoid Trans() //将算术表达式exp转换成后缀表达式postexp {int i = 0, j