数据结构课程设计-表达式求值.docVIP

《数据结构》课程设计 表达式求值 目录 课程设计的目的····························3 需求分析··································3 概要设计··································4 详细设计··································5 调试分析··································8 用户手册··································9 测试结果··································9 程序清单···································9 小结·······································13 参考文献···································13 课程设计的目的 1)、对数据结构基本理论和存储结构及算法设计有更加深入的理解； 2)、了解栈的特性，以便在实际问题背景下灵活运用他们； 3)、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; 4)、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; 5)、提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 需求分析 编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。 主要功能描述如下： 从键盘上输入表达式分析该表达式是否合法是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中是规定的运算符，则根据规则进行处理在处理过程中，将计算该表达式的值若是其它字符，则返回错误信息。 若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。{ if(op2==#) return ; if(op1==+ || op1==-) { if(op2==+ || op2==- || op2==)) return ; return ; } if(op1==* || op1==/) { if(op2==() return ; return ; } if(op1==() { if(op2==)) return =; return ; } if(op1==#) { if(op2==#) return =; else return ; } return ; } 4、详细设计 （1）结构定义 typedef union _Elem //栈元素类型定义，用Union可以表示运算数或运算符 { double fval; char cval; }ElemType; typedef struct _Stack //定义栈类型 { ElemType data[MAX_LENGTH]; int cur; }Stack; （2）函数定义 BOOL InitStack(Stack* T) //初始化栈 { if(T==0) return false; T-cur = 0; return true; } BOOL Push(Stack* T, ElemType e) //出栈以e返回 { if(T==0) return false; if(T-cur=MAX_LENGTH-1) return false; T-cur ++; T-data[T-cur] = e; return true; } BOOL Top(Stack* T, ElemType* e) //以e取栈顶元素 { if(T==0 || e==0) return false; if(T-cur0) return false; *e = T-data[T-cur]; return true; } BOOL Pop(Stack*T, ElemType* e) //出栈，以e返回 { if(T==0) return false; if(T-cur0) return false; if(e!=0) *e = T-data[T-cur]; T-cur --; return true; } int GetLength(Stack* T) //得到栈的长度 { if(T==0) return -1; return T-cur + 1; } int IsOperator(int c) //判断是否为操作符 { if(c==+ || c==- || c==* || c==/ || c==( || c==) || c==#) return 1; return