A estrutura de dados que organiza os dados na lógica: primei...

A alternativa correta é: D - fila.

Justificativa:

A questão trata do conceito de estruturas de dados, especificamente daquelas que organizam os dados na lógica FIFO (First In, First Out), ou Primeiro a Entrar – Primeiro a Sair. Esse tipo de estrutura é caracterizado pelo fato de que o primeiro elemento inserido é o primeiro a ser removido.

Alternativa D - Fila: Esta é a alternativa correta. Uma fila (queue) é uma estrutura de dados que segue a lógica FIFO. Ela permite inserções em uma extremidade (chamada de traseira ou "rear") e remoções na outra extremidade (chamada de frente ou "front"). Um exemplo cotidiano de fila é a fila de um banco, onde a primeira pessoa que chega é a primeira a ser atendida.

Vamos agora analisar as alternativas incorretas:

Alternativa A - Vetor: Um vetor (ou array) é uma estrutura de dados que armazena elementos em posições contíguas de memória. Ele não segue uma lógica FIFO ou LIFO específica, pois os elementos podem ser acessados aleatoriamente através de índices. Portanto, essa alternativa está incorreta.

Alternativa B - Pilha: Uma pilha (stack) é uma estrutura de dados que segue a lógica LIFO (Last In, First Out), ou Último a Entrar – Primeiro a Sair. Isso significa que o último elemento inserido é o primeiro a ser removido. Um exemplo de pilha é uma pilha de pratos, onde o último prato colocado é o primeiro a ser retirado. Assim, esta alternativa também está incorreta.

Alternativa C - Árvore: Uma árvore (tree) é uma estrutura de dados hierárquica que consiste em nós, com um nó raiz e sub-nós filhos. Árvores não seguem uma lógica FIFO ou LIFO específica para inserção e remoção de dados, pois a organização depende da estrutura hierárquica. Portanto, esta alternativa está incorreta.

Compreender as características específicas de cada estrutura de dados é fundamental para responder corretamente às questões de concursos públicos, especialmente aquelas que envolvem algoritmos e estruturas de dados. Saber identificar se uma estrutura segue a lógica FIFO (como a fila) ou LIFO (como a pilha) é essencial para escolher a alternativa correta.

Gabarito D.

Primeiro a entrar – Primeiro a sair (FIFO - First In, First Out). FIFO = FILA

Filas:

São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.

Todas as operações em uma fila podem ser imaginadas como as que ocorre numa fila de pessoas num banco, exceto que o elementos não se movem na fila, conforme o primeiro elemento é retirado. Isto seria muito custoso para o computador. O que se faz na realidade é indicar quem é o primeiro:

- criação da fila (informar a capacidade no caso de implementação sequencial - vetor);

- enfileirar (enqueue) - o elemento é o parâmetro nesta operação;

- desenfileirar (dequeue);

- mostrar a fila (todos os elementos);

- verificar se a fila está vazia (isEmpty);

- verificar se a fila está cheia (isFull - implementação sequencial - vetor).

Fonte: http://www.cos.ufrj.br/~rfarias/cos121/filas.html

FIFO - Fila

LIFO - Pilha

Força Guerreiro!!!!!!