XCuber

摘要： 利用栈求中缀表达式的值. 它的要点是找到运算符的优先级，比如一个式子 3 + (4 + 3 * 5) ，扫到＋号是不能算的，它的级别高于'\0'(首先给运算符栈压入一个'\0')，扫到左括号也不能算，直到扫到右括号，它之前的 '*' 是比它优先级高的. 这种运算符优先级要利用一个二维数组，然后查表. 阅读全文