中缀表达式转后缀表达式并计算结果(C语言版)(共8页).docx

精选优质文档-倾情为你奉上中缀表达式转后缀表达式中缀表达式转后缀表达式的规则。1.遇到操作数：直接输入到后缀表达式栈2.遇到运算符，直接入操作符栈3.遇到左括号：直接将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈6.最终将操作符栈中的元素依次出栈，输出到后缀表达式栈。以下是自己写的代码。亲测没有问题。（模拟一个计算器，可以带括号，中间可以空格，只支持整数输入，但是输出结果精确到小数后6位）#include stdio.h#define MAX_LEN 100typedef struct calunsigned char isOper;/是否是操作数 1，操作符 0.操作数double Num;/值。或者是操作符的ASCII值STRUCT_CAL;#define IS_NUM 0x00