2- Considere a existência de uma pilha com 3 nodos, uma fila simples com 4 nodos e uma

fila circular com 4 nodos. Faça as seguintes operações:

OBS: Observar a existência de Overflow ou Underflow em cada estrutura
1. Inclusão de um nodo com valor MERCÚRIO na fila circular
2. Inclusão de um nodo com valor VÊNUS na fila circular
3. Inclusão de um nodo com valor TERRA na pilha
4. Inclusão de um nodo com valor MARTE na fila simples
5. Inclusão de um nodo com valor JÚPITER na fila circular
6. Inclusão de um nodo com valor SATURNO na fila simples
7. Retirada de um nodo da fila simples e inclusão dele na pilha
8. Retirada de um nodo da pilha e inclusão dele na fila circular
9. Retirada de um nodo da fila circular e inclusão dele na pilha
10. Retirada de um nodo da fila circular e inclusão dele na fila simples
11. Retirada de um nodo da pilha e inclusão dele na fila circular
12. Retirada de um nodo da fila simples
Qual o valor ao final das variáveis:

não ocorre overfow, nem o underflow em nenhuma das estruturas

Pilha:VAZIA Fila Simples:CHEIA Fila Circular:
Topo = Frente =VENUS Frente =JÚPITER
Base = Ré =MERCÚRIO Ré = TERRA

3. O que é um falso overflow? Cite um exemplo de quando isso ocorre?

É uma tentativa de inclusão quando uma fila está cheia ré = tamanho, porém com nodos
vazios ocorre quando foram retirado alguns nodos da fila porém a fila está cheira ré =
tamanho

4. O que é um underflow? Cite um exemplo de quando isso ocorre?

Uma tentativa de remoção quando a pilha ou fila está vazia, ocorre quando o
topo = base ou frente = ré

5. O que é um overflow? Cite um exemplo de quando isso ocorre?

É uma tentativa de inclusão quando uma pilha ou fila esta cheia ocorre quando o topo =
tamanho ou ré = tamanho

6. Considere a fila simples mostrada abaixo:

É possível fazer a inclusão de uma informação nessa fila simples? Em caso afirmativo como
ficaria esta fila simples após a inclusão da informação “N”? Caso contrário, por que não
pode incluir?
0 1 2 3 4 5
F R A

Não é possivel incluir mais informação nessa fila, pois r = tamanho, indicando que a fila está
cheia, estamos numa situação de falso overflow pois ainda temos nodos vazios

Estevão David Bonfim Rodrigues