C语言实现表达式计算

1、用两种方式实现表达式自动计算用两种方式实现表达式自动计算- #-边转换边计算的运行结果图和判错图:faiizbijiexePleaseEntertheExp12x(45/9-31+9x3Theresultis24000000_图6边转换边计算运行结果图图7边转换边计算错误字符图五、遇到的问题及解决这部分我主要遇到了如下两个问题，其内容与解决方法如下所列：第一个问题是中缀转后缀时的数字元素整合问题解决办法：一开始一直在纠结于如何在中缀转后缀时把数字元素整合后和运算符一起放入后缀表达式中，因为整合后的数是浮点型，而运算符是字符型。首先想到的解决办法是建立两个数组，一个是浮点型数组用来存储整合后的数

2、，一个是字符型的数组用来存储运算符。两个数组使用同一个索引。当遇到数的时候进数组，符组读入空格；当遇到的是运算符的时候进符组，数组读入空格。当输出后缀表达式的时候，索引依次扫描，当在数组或符组中遇到的是元素时输出，当时空格时输出后转到另一个组索引。部分程序如下：num20,char20;/*num存储了整合数，char存储了字符，一下为输出后缀操作*/while(i!=0)if(numi!=)printf(%f,numi);i+;elsei+;if(chari!=)printf(%f,numi);i+;elsei+;但是方法过于繁琐，程序过于冗长，后来通过多次分析发现如果在转换的时候不整合数字

3、就可以使用一个字符型数组进行存储后缀表达式，并且输出的时候也简单了些。只需要在后缀运算的时候整合就可以了。以下为最后修改的将中缀中的数存入后缀表达式的程序：if(exp1index1=0&exp1index1=0&exp1index1=9)|exp1index1=.)exp2index2=exp1index1;index2+;index1+;exp2index2=;index2+;第二个问题是担心左右括号不匹配的问题解决办法：一开始加了一个函数首先计算输入的表达式的左右括号个数，如下：intmatch(char*exp)inti=0,j=0,k=0;while(expi!=0)if(expi=

4、()j+;if(expi=)k+;return(j=k);虽然可以判定左右括号个数不同的错误，但是当遇到类似“1+2*)3+4(”这种个数相同但是先右后左的问题就不行了。后来通过对程序的分析发现，只要在出栈判空处提示错误就可以解决右括号提前或者比左括号多的问题。比如先出现右括号或者右括号比左括号多的时候，根据程序，遇到右括号则符栈出栈直到左括号，但是由于遇到右括号时前面的左括号个数不够，就会导致符栈最后栈空出栈，也就可以判定错误。而对于左括号而言，如果匹配的话，那么在表达式扫描结束前就会处理完括号。所以可以在表达式扫描结束后的对栈中剩余元素的处理处解决。先把左括号的优先级设为-1，而最后出栈运

5、算时先判断优先级，当为-1时报错就可以了。同时基于以上发现，又增加了数栈出栈判空报错，所以就可以对类似“1*+-3”这种运算符相邻时的错误进行报错。由于有很多出口，就定义了一个报错函数方便调用，如下：intError()printf(Error!);getch();exit(1);六、心得体会通过对本次程序的学习和编写，了解了关于电脑对计算表达式的计算过程，并且学会了从中缀变成后缀的方法。在本次编写的时候遇到了不少问题和麻烦，通过对C语言的复习和对算法的分析，最终也一一解决。也是这次的编写让我更加认识到算法的重要性和算法的趣味性，特别是中缀转后缀如直接计算的差别体现了算法的发展历程和一个好的算法对于程序的关键性。通过本次编写也意识到了清晰的程序结构对于以后的更新和更改都有很重要的意义，方便的利用函数体来定义一些算法比直接在主函数中设置算法要好的多。更关键的是了解到了栈的性质和用途，一些适当的问题使用栈不仅仅可以迎刃而解，有时还能够起到事倍功半的效