只支持正确格式表达式,判断非法表达式逻辑没写太多纯个人理解,指套入了部分表达式测试,如有错误欢迎指出#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <ctype.h> typedef struct Operand { int and[MAX_SIZE]; i
表达式一般有三部分组成:操作数、运算符、界限符我们常见的表达式一般都属于中缀表达式,比如:2*2/(1+1)-4/2+1后缀表达式中缀表达式便于人的理解,但不便于计算机的处理。于是便有了后缀表达式,也成逆波兰表达式。比如上面表达式手动转为后缀表达式为2 2 * 1 1 + / 4 2 / - 1 +(提一下不常用的前缀表达式比如桶为上中缀表达式:+ 1 - / 2 4 / + 1 1 * 2 2,
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号