Java - conversion de infijo a prefijo y a posfijo

tengo que realizar un algoritmo en pseudocodigo que reciba una expresion aritmetica en infijo y la convierta a prefijo y a posfijo, yo tengo la idea de como hacerlo, pero mi duda es como conocer que operador hay en la expresion o mas bien cual es su prioridad dentro de la misma? si me pueden ayudar gracias.