Question

数据结构（一）栈（二）双栈表达式求值算法

Answer 1

显示出来的话，你给出的函数已经实现了这个功能。 你说的优先级函数其实不分栈内栈外的，因为它只是实现对输入的一个运算符返回一个数值。 运算符优先级从最低到最高的顺序是# ( + - * / )，当然+ -的运算优先级相等，* /的运算优先级相等。 所以上面那个函数的比较语句错了，应该是 icp(ch) <= isp(y)。icp跟isp应该是一样的。int icp(char ch) { switch (ch) { case '#': return 0; case '(': return 1; case '+': case '-': return 2; case '*': case '/': return 3; case ')': return 4; } } 要计算后缀表达式，你需要在你给出的函数里面加一些内容。就是每当输出一个数值的时候，你同时把 这个数值放入一个栈中，每当输出一个运算符，就从栈里弹出两个值用这个运算符运算，并把结果放入栈 中，如此这般运算。这样最后栈里面就是要求的值。