中缀到后缀程序

以下是我发现的一些问题：

布尔函数返回true或false将返回类型与返回值匹配。数字1和0不是布尔值。

优先级表
加法和减法具有相同的优先级
乘法和除法具有相同的优先级
乘法和除法的优先级高于加法和减法。

堆栈消失
由于堆栈在函数中被声明为局部变量，因此在进入函数时会重新创建，并在退出函数前销毁。

解决方案：将其作为类成员移动到类中，或将其声明为static。

每行多个语句的效率并不高
空行和换行不会影响性能，并且会为构建增加微不足道的时间
但是，它们使程序可读性更强，这有助于检查或调试。使用它们。

与运算符前后的空格类似
现在就养成这个习惯，而不是在找到工作后再改正。

调用函数一次并存储值
您调用prec(entry2)两次，这是浪费时间。调用一次并将值保存在变量中。与CCD_ 3类似。

使用std:：vector而不是数组
std::vector将根据需要增长并减少缓冲区溢出的机会
使用数组时，必须检查索引是否始终在范围内。此外，阵列容量不变；您必须声明一个新实例并复制数据。

变量mx未声明
编译器应捕获此变量。您使用mx作为阵列的容量，并比较完整。然而，它从未被声明、定义或初始化。更喜欢std::vector，您就不必处理这些问题了。

输入未验证
您输入了一个字母，但未验证。
请尝试以下字符：空格、#、@、a、B等。

开关缺少默认值
将编译器警告设置为最大值。您的switch语句需要defaults。数字字符("0".."9")的优先级是多少
(您可以检查数字字符的优先级。)

检查函数和程序中的所有路径使用调试器(请参阅下文)或纸笔，通过函数检查程序流。包括边界值和不在边界内的值。

事例语句：break或return
在return语句之后不需要break。想想看，程序能在return语句之后的那一行继续执行吗？

使用调试器或打印语句
您可以在程序的不同点打印变量。当调试器不可用时，这是一种古老的技术
学习使用调试器。大多数IDE都附带了它们。您可以单步执行每个语句并打印出变量值。非常非常有用。

class infixToPostfix{
public static void postfix(String str){
Stack<Character> stk = new Stack<Character>();
for(Character c : str.toCharArray()){
// If operands appears just print it
if(c >= 'A' && c <= 'Z' || c >= 'a' && c <= 'z'){
System.out.print(c);
}else{ 
// Open paranthesis push is 
if(c == '('){
stk.push(c);
//Close paranthesis pop until close paranthesis
}else if( c == ')'){
while(stk.peek() != '(')
System.out.print(stk.pop());
stk.pop();
// check the precedence of operator with the top of stack
}else if(c == '+' || c == '-'){
if(!stk.isEmpty()){
char top = stk.peek();
if(top == '*' || top == '/' || top == '+' || top == '-'){
System.out.print(stk.pop());    
}
}   
stk.push(c);
}else{
if(!stk.isEmpty()){
char top = stk.peek();
if(top == '/' || top == '*'){
System.out.print(stk.pop());
}
}   
stk.push(c);
}
}
}
//Print all the remaining operands
while(!stk.isEmpty()) System.out.print(stk.pop());
System.out.println();
}
public static void main(String args[]){
String str = "A+B-(c+d*Z+t)/e";
postfix(str);
}
}

使用堆栈和映射u可以解决问题
1)创建一个以运算符为键和一些整数设置优先级的映射。具有相同优先级的运算符将具有相同的值，例如：

map<char,int>oprMap;
oprMap['^'] = 3;
oprMap['*'] = 2;
oprMap['/'] = 2;
oprMap['+'] = 1;
oprMap['-'] = 1;

2) 遍历给定的表达式调用这些检查
1)如果当前元素
i)是操作数，则将其添加到结果
ii)不是操作数，执行以下检查
a.而不是(堆栈为空，元素为开括号，并找到优先级更高的运算符。将堆栈顶部添加到结果中并pop()
b.将当前元素推送到堆栈

iii)如果打开的括号被推到堆栈
iv)如果关闭的括号弹出，直到得到关闭的括号并将其添加到结果

3) 而stack不为空pop()，并将top元素添加到结果中。

{       
stack<char>S;
for (int i = 0; i < n; i++)  {
if(isOperand(exps[i])) {
res = res + exps[i];
} else if(isOperator(exps[i])){
while(!(S.empty() && isOpenParanthesis(S.top()) && isHeigherPrecedence(S.top(),exps[i])){
res = res+S.top();
S.pop();
}  
S.push(exps[i]);
} else if(isOpenParanthesis(exps[i])) {
S.push(exps[i]);
} else if(isClosingParanthesis(exps[i])) {
while(!S.empty() && !isOpenParanthesis(S.top())) {
res = res+S.top();
S.pop();
}
S.pop();
}
}
while(!S.empty()) {
res = res + S.top();
S.pop();
}
}
}