- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados
- 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.
Sejam W uma pilha com 5 elementos, Z uma fila com 5 elementos e n uma variável numérica inteira. Considere o algoritmo a seguir escrito em pseudocódigo:
n = 5
enquanto (n > 0) faça
n = n – 1
insere(W,exclui(W))
fim-enquanto
enquanto (n < 5) faça
n = n + 1
insere(Z,exclui(Z))
fim-enquanto
enquanto (n > 0) faça
n = n – 1
insere(W,exclui(W))
fim-enquanto
enquanto (n < 5) faça
n = n + 1
insere(Z,exclui(Z))
fim-enquanto
Ao final da execução do algoritmo, a ordem dos elementos de W e a ordem dos elementos de Z, em relação aos seus conteúdos iniciais, foram, respectivamente,
