[EP4] Dúvida - Pilha

[EP4] Dúvida - Pilha

por Claynon Souza -
Número de respostas: 3

No EP4 todas as pilhas devem ser implementadas utilizando listas ligadas e as structs dadas?

No método infixaParaPosfixa posso utilizar uma pilha sequencial de char?

Em resposta à Claynon Souza

Re: [EP4] Dúvida - Pilha

por Renan Fichberg -

Creio que a primeira função seja String -> String, e só nas demais funções é que você tranforma de String -> Lista[Fila] e Lista[Fila] -> Lista[Pilha]

Em resposta à Claynon Souza

Re: [EP4] Dúvida - Pilha

por José Coelho de Pina -

Oi Claynon,

É como o Renan escreveu.

A fila posfixa deve ser circular com cabeça.
A pilha de execução deve ser encadeada com cabeça.
Já a pilha na função infixaParaPosfixa pode ser como vocês quiserem.