Question

As principais estruturas de dados estudadas na disciplina Estruturas de Dados I resume-se às estruturas estáticas e dinâmicas envolvendo listas, pilhas e filas. As listas, por exemplo, possuem características versáteis quanto a entrada e saída de elementos. Já as filas e pilhas apresentam regras para entrada e saída dos seus elementos.

Dentro as diferentes realidades das estruturas de dados estudadas, analise as afirmações a seguir:

I. Nas listas é possível inserirem e removerem no início, no meio e no final.
II. Em pilhas as inserções e retiradas são feitas na extremidade, denominada topo.
III. O topo pode ser definido no fim da estrutura, assim, a inserção e a remoção aconteceriam no fim.
IV. Nas filas as inserções e retiradas são feitas em extremidades opostas.

É correto o que se afirma em:

Alternativa 1:
I e II, apenas.

Alternativa 2:
I e III, apenas.

Alternativa 3:
II e IV, apenas.

Alternativa 4:
I, II e IV, apenas.

Alternativa 5:
I, II, III e IV.

Answer 1

Resposta:

Alternativa 3:

II e IV, apenas.

Explicação:

II. Em pilhas as inserções e retiradas são feitas na extremidade, denominada topo. ( correto pois são conhecidas como LIFO - Last In, First  Out,)

IV. Nas filas as inserções e retiradas são feitas em extremidades opostas.

Esse é conceito básico de toda fila FIFO (First In, First Out), ou na tradução, o Primeiro que Entra é o Primeiro que Sai.

Conforme a apostila de Estrutura de dados I, Unicesumar.