Questão 1396872

AS QUESTÕES 39 E 40 TÊM POR BASE O CONTEXTO A SEGUIR.

Considere a implementação de uma fila (FIFO) de forma estática (array) com indexação entre 1 e 10, utilizando encadeamento simples nos campos do array, desobrigando, assim, que os elementos da fila estejam numa sequência de posições adjacentes do array. As posições livres são guardadas na forma de uma pilha (FILO), para facilitar a implementação. Neste exemplo em particular, cada elemento do array possui dois campos: o campo de dados (DADOS) e o índice do próximo elemento da estrutura (PROX), ou seja, o índice do elemento cuja inserção ocorreu imediatamente antes do referido elemento, para ambas: a fila e a pilha de elementos livres. O índice do último elemento inserido na fila de dados está na variável ULTIMO, e o índice do topo da pilha de elementos livres está na variável TOPO. O elemento mais antigo na fila de dados ou na pilha de posições livres é indicado por PROX= −1. Suponha que, após múltiplas inserções e deleções, ficamos com a configuração ilustrada na figura a seguir.

Suponha que queiramos inserir o dado de valor ‘13’ na fila. Considerando ULTIMO=4 e TOPO=8, após a inserção, teremos, com os dados listados na ordem padrão da fila (do mais antigo para o mais recente), a seguinte configuração: