C代码（理论可参考中序式转后序）

#define _CRT_SECURE_NO_WARNINGS
#include
  
   
#include
   
     void jisuan(char *); float cal(float, float, char); void main() { char input[80]; printf("中序式："); scanf("%s", input); jisuan(input); system("pause"); } void jisuan(char *arr) { float stack[80] = { 0.0 }; int top = 0; int i = 0; char op; char temp[2]; while (1) { op = arr[i]; switch (op) { case '\0': printf("%f\n", stack[top]); return; case '+': case '-': case '*': case '/': stack[top - 1] = cal(stack[top],stack[top - 1],op); top--; break; default: if (top < sizeof(stack) / sizeof(float)) { temp[0] = op; top++; stack[top] = atof(temp); //字符转float } break; } i++; } } float cal(float A, float B, char op) { if (op == '+') { return A + B; } if (op == '-') { return A - B; } if (op == '*') { return A*B; } if (op == '/') { return A / B; } }