Na construção de um sistema de informação WEB, um programado...

Próximas questões
Com base no mesmo assunto
Q2915346 Arquitetura de Software
Na construção de um sistema de informação WEB, um programador precisa utilizar uma estrutura de dados em que o primeiro elemento a entrar seja o último a sair. Que estrutura é indicada para esse tipo de situação?
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é E - Pilha.

Vamos entender melhor o motivo dessa escolha e por que as outras alternativas estão incorretas.

A questão trata da necessidade de uma estrutura de dados específica que opere no modelo "primeiro a entrar, último a sair" (FILO - First In, Last Out). Essa característica é fundamental quando queremos garantir que o último item adicionado seja o primeiro a ser removido. A estrutura de dados que atende a essa característica é a pilha.

Justificativa da Alternativa Correta:

Pilha: Uma pilha é uma estrutura de dados onde o último elemento inserido é o primeiro a ser removido. Esse comportamento é conhecido como FILO (First In, Last Out). Imagine uma pilha de pratos: você só consegue pegar o prato que está no topo da pilha, que foi o último a ser colocado. Esta é a estrutura ideal para a situação descrita na questão.

Por que as outras alternativas estão incorretas:

A - Árvore: Uma árvore é uma estrutura de dados hierárquica onde cada nó pode ter zero ou mais filhos. As árvores são úteis para representar relações hierárquicas, como estruturas de diretórios ou árvores genealógicas, mas não atendem ao critério FILO.

B - Fila: Uma fila é uma estrutura de dados onde o primeiro elemento a entrar é o primeiro a sair (FIFO - First In, First Out). Isso é o oposto do comportamento requerido na questão.

C - Grafo: Um grafo é uma estrutura de dados que representa relações entre pares de elementos (vértices) através de arestas. Grafos são utilizados em uma variedade de problemas complexos, como roteamento de redes, mas não atendem ao critério FILO.

D - Matriz: Uma matriz é uma estrutura de dados bidimensional onde os elementos são acessados através de índices. Matrizes são úteis para armazenar dados tabulares, mas não possuem o comportamento de entrada e saída descrito na questão.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo