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

目 录 1 题目的内容及要求 3 2 需求分析 3 3 概要设计 3 4 详细设计 4 5 源代码 6 6 运行结果及分析 13 7 收获及体会 15 1 题目的内容及要求 从文件读取表达式，判断表达式是否合理，将表达式转换成后缀形式，按后缀表达式求值；题目涉及加减乘除，带括弧的混合运算；随时可以退出。 2 需求分析 利用栈设计一个程序，该程序能够用于表达式求值，程序将读入的中缀表达式转换为后缀表达式，然后读取后缀表达式，输出结果。?? 本程序具有检测表达式语法是否正确的功能，如果表达式出现错误的时候，程序会提示操作人员执行的表达式不合理，语法是不能执行的。语法正常的情况下，程序可以实现了加、减、乘、除以及带括号的基本运算。 程序在执行表达式的时候，先检查表达式是否合理，不合理则输出表达式不符合要求，合理则将中缀表达式转化为后缀表达式，然后则对表达式求值，输出结果。 3 概要设计 本程序选用的是线性表数据结构。它按照后进先出的原则存储数据，先进 的数据被压入栈底，最后的数据在栈顶，需要度数据的时候才栈顶开式探出数据。 程序采用的是顺序存储结构，可以将逻辑上相邻的数据元素在物力上相邻的 存储单元里，节电之间的关系由存储单元相邻的关系来决定。 选择线性表结构是因为程序是用栈来设计的，可以将优先运算的送至栈顶，低级别的运算则最后根据先后进栈的顺序来执行。选择顺序存储结构是因为顺序存储结构存取数据数度快，占用的存储空间小。 系统的功能模块划分： Translate()的功能是将中缀表达式转换为后缀表达式 DispPostfix()的功能是输出后缀表达式 ProcessExpress()的功能是将原表达式进行预处理，检查符号是否匹配，转化为中缀式。 endright的功能是先对表示式的运算符进行处理，考虑其计算的优先级。 FindSymbol（）的功能是对表达式的括号进行优先处理。 FindWord（）的功能是检查表达式是否有语法错误。 操作之间的调用关系： 各个函数是通过主函数main()来调用的，当程序接受一段表达式的时候，先通过ProcessExpress()对整个表达式做一个运算的预处理，转化为中缀式。FindWord（）检查表达式是否出现可以执行，然后送入FindSymbol（）进行处理，带括号的运算优先处理，之后endright函数检查表达式的优先级，高级的运算先进行处理。接着Translate()函数把表达式转换为后缀式。 DispPostfix()的功能是输出后缀表达式。计算表达式。最后主函数输出计算结果。 系统流程图： 4 详细设计 在计算机中，算数表达式的计算通常是通过使用栈来实现的。所以表达式求值程序最主要的数据结构就是栈。可以使用栈来存储输入表达式的操作符和操作数。输入的表达式是由操作数和操作符以及改变运算次序的括号连接而成的。 本程序通过DispPostfix()的功能是输出后缀表达式。 将中缀式转化为后缀式，要将遇到的运算对象直接放入后缀式的存储区。将刚读入的字符送至操作数栈，如果遇到运算符则送入运算符栈。通过栈的先后进栈的顺序来将操作数和操作符进行出栈，然后输出后缀表达式。 void DispPostfix() { int i; printf( 后缀表达式:); for (i=0;i=postlength;i++) { if (strcmp(lexicon[postfix[i]].name,number)==0) printf(%g ,lexicon[postfix[i]].info.val); else printf(%s ,lexicon[postfix[i]].name); } } FindSymbol（）的功能是对表达式的括号进行优先处理。 该函数使用栈的方法，来解决表达式中带括号的进行先处理，当两个栈都处于一个优先级的是时候，说明表达式出现左右括号，进行优先运算。对表达式的括号优先处理。 int FindSymbol(char str[],int pos) { int h,k; char word[MAXTOKEN]; word[0]=str[pos]; word[1]=\0; pos++; if ((h=hashtable[Hash(word)])==-1) { printf(表达式中存在不能识别的符号\n); return -1; } else if (Leading()==1) {