We are writing a program that needs to convert an infix operation (4 5/3) to postfix (4 5 3 / ) using stacks. however my convert to postfix does not work as it doesnt not output
the postFix array that is supposed to store
the conversion from infix notation to postfix notation. here is
the code for
the convertToPostix fuction.
//converts infix expression to postfix expression
void ArithmeticExpression::convertToPostfix(char *const inFix, char *const postFix)
{
//create a stack2 object named cow
Stack2<char> cow;
cout<<postFix;
char
thing = '(';
//push a left parenthesis onto
the stack
cow.push(thing);
//append a right parenthesis to
the end of inFix array
strcat(inFix, ")");
int i = 0;//declare an int that will control posFix position
//if
the stack is not empty
if (!cow.isEmpty())
{
//loop to run until
the last character in inFix array
for (int x = 0; inFix[x]!= '\0'; x++ )
{
//if
the inFix element is a digit
if (isdigit(inFix[x]))
{
postFix[i]=inFix[x];//it is assigned to
the next element in postFix array
i++;//move on to next element in postFix
}
//if
the inFix element is a left parenthesis
else if (inFix[x]=='(')
{
cow.push(inFix[x]);//push it unto
the stack
}
//if
the inFix element is an operator
else if (isOperator(inFix[x]))
{
char oper2 = inFix[x];//char variable holds inFix operator
if (isOperator(cow.stackTop()))//if
the top node in
the stack is an operator
{
while (isOperator(cow.stackTop()))//and while
the top node in
the stack is an operator
{
char oper1 = cow.stackTop();//char variable holds node operator
if(precedence( oper1, oper2))//if
the node operator has higher presedence than node operator
{
postFix[i] = cow.pop();//we pop such operator and insert it in postFix array's next element
cow.push(inFix[x]);//and push inFix operator unto
the stack
i++;//move to
the next element in posFix
}
}
}
//if
the top node is not an operator
//we push
the current inFix operator unto
the top of
the stack
else
cow.push(inFix[x]);
}
//if
the inFix element is a right parenthesis
else if (inFix[x]==')')
{
//we pop everything in
the stack and insert it in postFix
//until we arrive at a left paranthesis
while (cow.stackTop()!='(')
{
postFix[i] = cow.pop();
i++;
}
//we then pop and discard left parenthesis
cow.pop();
}
}
postFix[i]='\0';
//print !!postFix array!! (not stack)
print();//code for this is just cout<<postFix;
}
