Olá,
Nessa função, para converter a expressão eu precisaria de uma fila com cabeça, que armazena a expressão pósfixa, e uma pilha temporária. Na descrição aparecesse: "nenhuma celula nova deve ser criada a nao ser, possivelmente, a celula cabeca da notacao posfixa.". Queria saber se está correto, ou seja, se só é permitido alocar uma cabeça e uma das três listas teria que ser usada sem cabeça, ou se é pode alocar duas.