a C++ version of the infix-to-postfix conversion algorithm
$15-20 USD
Terminado
Publicado hace casi 22 años
$15-20 USD
Pagado a la entrega
Convert an ordinary infix arithmetic expression with single-digit integer such as (6+2)*5-8/4 to a postfix expression 62+5*84/-. The program should read the expression into character array "infix",and use stack functions to create the postfix expression in character array"postfix".The algorithm for creating a postfix is: 1 Push a '(' onto the stack 2 Push a ')' to the end of "infix" 3 While stack is not empty,read "infix" from Left to right and do the folllowing if the current character in infix is a digit,copy it to the next element of postfix. if the current character in infix is a '(',push it onto the stack if the current characterin infix is an operator,Pop the operator(if there are any)at the top of the stack while they have equal or higher precedence tahn the current one,and insert the popped one in postfix. if the current characterin infix is a ')',Pop operaters from the top of the stack and insert them in postfix until a'(' is at the top of the stack,and pop(and discard)the '(' from the stack. Operators(+-*/^%) Funcitons: a. converToPostfix: that converts infix to postfix b. isOperator: determine if c is an operator c. precedence: determine if precedence of operator1 is less than,equal to or greater than [login to view URL] returns -1,0 and 1,respectively. d. push: pushes value onto stack. e. pop: pops a value off stack. f. stackTop: return the top value of the stack without poppingthe stack. [login to view URL]: determine if stack is empty. [login to view URL]
## Deliverables
Need it before in the morning Apr 23 Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased.
## Platform
MS visual C++