Question

Os ponteiros são fundamentais na criação de listas encadeadas, duplamente encadeadas e listas circulares, em linguagem C, ao permitir em que o limite da lista será o tamanho da memória do computador. As filas também são estruturas muito utilizadas, porém, o conceito básico de toda fila FIFO (First In, First Out). As pilhas são usadas em casos em que é mais importante resolver o problema mais recente, ou mais oneroso, ou mais próximo.

Considere, então, a seguinte estrutura de dados:

Considere, então, a seguinte estrutura de dados, onde a posição 0 indica o próximo endereço livre na estrutra.

No caso representado acima, na posição 0 está o valor 6, sendo assim, o endereço 6 é o próximo endereço livre.

A seguir foi inserido o valor 16 na estrutura.

Na sequência, foi removido dois elementos da estrutura.

Observando as configurações apresentandas na estrutura de dados a cada inserção e remoção, assinale a afirmação correta:

Alternativa 1:
Trata-se de uma estrutura de dados do tipo fila com início no endereço 0.

Alternativa 2:
Trata-se de uma estrutura de dados do tipo fila com início no endereço 1.

Alternativa 3:
Trata-se de uma estrutura de dados do tipo pilha com topo no endereço 0.

Alternativa 4:
Trata-se de uma estrutura de dados do tipo pilha com topo no endereço 1.

Alternativa 5:
Trata-se de uma estrutura de dados do tipo lista com início no endereço 1.

Answer 1

Resposta:

(C)     Trata-se de uma estrutura de dados do tipo pilha com topo no endereço 0.

Explicação:

Last In First Out (LIFO) Primeiro valor a entrar é o último a sair. Onde 0 indica o topo da pilha