C语言实现表达式计算.docVIP

用两种方式实现表达式自动计算 - PAGE 17 - 一、设计思想 两种算法首先都要建立两个栈，一个是存放操作数的数栈OdStack，一个是存放运算符的符栈OpStack。数栈采用double型的用来存放浮点数，符栈采用char型的用来存放运算符，由于考虑到运算符有优先级的问题，所以事先做了一个Type用来存储运算符的优先级。栈建立好了之后做栈的相关操作，初始化栈，入栈，出栈，看栈顶。其中入栈要判满，出栈和看栈顶要判空。 中缀转后缀再计算的算法。 此算法的基本思路是先将中缀表达式转换成后缀表达式，之后再利用后缀表达式的算法对表达式进行计算。 首先，用一个char数组将中缀表达式读入，对数组中的每一个元素进行处理，区分哪些是数，哪些是运算符。如果是数元素（或小数点元素），则依次存入用来存储后缀表达式的char数组，直到一个整合数存完之后用空格将其与后面的元素分开。如果是运算符元素，则根据当前运算符的优先级和栈里面的运算符的优先级进行处理。如果栈内元素的优先级小于当前元素的优先级或者栈内为空，则将当前运算符入栈；如果栈内元素的优先级大于等于当前元素的，则依次将出栈元素存入后缀表达式，并用空格将其与后面的元素分开，直到栈内元素的优先级小或者栈内为空。对于左括号来说，无条件进栈，并只在有右括号出现的时候才有可能出栈。对于右括号来说，无条件让栈内元素出栈，直到左括号出栈。依次将每个元素进行