- Fundamentos de ProgramaçãoAlgoritmosConstrução de Algoritmos
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Fila
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha
- Fundamentos de ProgramaçãoPseudocódigo
Para resolver a questão, considere as seguintes funções.
Para H, em que H é uma pilha ou uma fila: a função insere(H, x) insere o elemento x em H; e a função exclui(H) exclui um elemento de H e retorna o elemento excluído.
O algoritmo a seguir, escrito em pseudocódigo, inverte a ordem dos elementos de X: X é uma pilha não vazia; e Y é uma fila vazia.
enquanto (X não estiver vazia) faça
instrução-A
fim-enquanto
enquanto (Y não estiver vazia) faça
instrução-B
fim-enquanto
enquanto (Y não estiver vazia) faça
instrução-B
fim-enquanto
Os termos instrução-A e instrução-B são, respectivamente,
