QUESTÃO 9 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:
Alternativas 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.
Lista de comentários
Resposta: Alternativa 5:
Trata-se de uma estrutura de dados do tipo lista com início no endereço 1.
Explicação:
Uma das regras tanto da pilha quanto da fila é a seguinte: Somente é permitido inserir elementos no final da lista.
Coisa que não acontece no caso dessa questão... Tendo isso em mente a única alternativa que sobra é a 5.