我的讲师给了我一项任务,要求我创建一个程序,使用堆栈将中缀表达式转换为后缀表达式。我已经创建了堆栈类和一些函数来读取中缀表达式。
但是这个名为convertToPostfix(char * const inFix, char * const postFix)
的函数,它负责使用堆栈将inFix数组中的中缀表达式转换为postFix数组中的后缀表达式,却没有达到预期效果。你能帮助我看看问题出在哪里吗?
以下是进行中缀表达式转后缀表达式的函数代码,需要修复的是convertToPostfix(char * const inFix, char * const postFix)
函数:
void ArithmeticExpression::inputAndConvertToPostfix()
{
char inputChar; //declaring inputChar
int i = 0; //inizalize i to 0
cout << "Enter the Arithmetic Expression(No Spaces): ";
while( ( inputChar = static_cast<char>( cin.get() ) ) != '\n' )
{
if (i >= MAXSIZE) break; //exits program if i is greater than or equal to 100
if(isdigit(inputChar) || isOperator(inputChar))
{
inFix[i] = inputChar; //copies each char to inFix array
cout << inFix[i] << endl;
}
else
cout << "You entered an invalid Arithmetic Expression\n\n" ;
}
// increment i;
i++;
convertToPostfix(inFix, postFix);
}
bool ArithmeticExpression::isOperator(char currentChar)
{
if(currentChar == '+')
return true;
else if(currentChar == '-')
return true;
else if(currentChar == '*')
return true;
else if(currentChar == '/')
return true;
else if(currentChar == '^')
return true;
else if(currentChar == '%')
return true;
else
return false;
}
bool ArithmeticExpression::precedence(char operator1, char operator2)
{
if ( operator1 == '^' )
return true;
else if ( operator2 == '^' )
return false;
else if ( operator1 == '*' || operator1 == '/' )
return true;
else if ( operator1 == '+' || operator1 == '-' )
if ( operator2 == '*' || operator2 == '/' )
return false;
else
return true;
return false;
}
void ArithmeticExpression::convertToPostfix(char * const inFix, char * const postFix)
{
Stack2<char> stack;
const char lp = '(';
stack.push(lp); //Push a left parenthesis ‘(‘ onto the stack.
strcat(inFix,")");//Appends a right parenthesis ‘)’ to the end of infix.
// int i = 0;
int j = 0;
if(!stack.isEmpty())
{
for(int i = 0;i < 100;){
if(isdigit(inFix[i]))
{
postFix[j] = inFix[i];
cout << "This is Post Fix for the first If: " << postFix[j] << endl;
i++;
j++;
}
if(inFix[i] == '(')
{
stack.push(inFix[i]);
cout << "The InFix was a (" << endl;
i++;
//j++;
}
if(isOperator(inFix[i]))
{
char operator1 = inFix[i];
cout << "CUrrent inFix is a operator" << endl;
if(isOperator(stack.getTopPtr()->getData()))
{
cout << "The stack top ptr is a operator1" << endl;
char operator2 = stack.getTopPtr()->getData();
if(precedence(operator1,operator2))
{
//if(isOperator(stack.getTopPtr()->getData())){
cout << "The stack top ptr is a operato2" << endl;
postFix[j] = stack.pop();
cout << "this is post fix " << postFix[j] << endl;
i++;
j++;
// }
}
}
else
stack.push(inFix[i]);
// cout << "Top Ptr is a: "<< stack.getTopPtr()->getData() << endl;
}
for(int r = 0;r != '\0';r++)
cout << postFix[r] << " ";
if(inFix[i] == ')')
{
while(stack.stackTop()!= '(')
{
postFix[j] = stack.pop();
i++;
j++;
}
stack.pop();
}
}
}
}
请注意,函数 convertToPostfix 是按照以下算法编写的:
1. 将左括号“(”推入堆栈。 2. 在中缀表达式的末尾添加右括号“)”。 3. 当堆栈不为空时,从左到右读取中缀表达式并执行以下操作: - 如果当前字符是数字,则将其复制到 postfix 的下一个元素。 - 如果当前字符是左括号,则将其推入堆栈。 - 如果当前字符是运算符: - 弹出位于堆栈顶部的相同或更高优先级运算符(如果有),并将弹出的运算符插入 postfix。 - 将当前字符推入堆栈。 - 如果当前字符是右括号: - 从堆栈顶部弹出运算符并将它们插入 postfix,直到左括号位于堆栈顶部。 - 从堆栈中弹出(并丢弃)左括号。