infix to prefix conversion Algorithm

It can produce either a postfix notation string, also known as Reverse Polish notation (RPN), or an abstract syntax tree (AST).In computer science, the shunting-yard algorithm is a method for parse mathematical expressions specify in infix notation.

infix to prefix conversion source code, pseudocode and analysis