O técnico José implementou uma estrutura de dados linear na qual os elementos são organizados de modo a constituir uma sequência lógica. Na estrutura implementada por José, os elementos não são, necessariamente, armazenados de forma contígua na memória do computador, e o primeiro elemento a entrar é o último a sair. A estrutura de dados implementada por José é caracterizada especificamente como:
- A)fila com alocação sequencial;
Errada, porque fila funciona em FIFO, e além disso a alocação sequencial exige armazenamento contíguo na memória.
- B)fila com alocação encadeada;
Errada, porque a fila até pode ser encadeada, mas o enunciado descreve comportamento LIFO, não FIFO.
- C)pilha com alocação sequencial;
Errada, porque pilha com alocação sequencial teria armazenamento contíguo, o que contraria o enunciado.
- D)pilha com alocação encadeada;
Certa, porque pilha segue a regra LIFO e a alocação encadeada dispensa armazenamento contíguo.
- E)árvore com alocação sequencial.
Errada, porque árvore não é estrutura linear e a ideia de alocação sequencial não combina com o que foi descrito.
Gabarito: D
Aqui a banca descreveu uma estrutura linear em que a ordem de saída respeita o princípio do "último a entrar, primeiro a sair". Esse comportamento é típico de pilha, e não de fila, porque na fila vale o contrário: quem entra primeiro sai primeiro. Em prova, sempre vale associar a ideia de sequência lógica com a regra de acesso aos elementos: se o topo é o foco, pense em pilha; se a frente e o fim da fila mandam, pense em fila. O enunciado também diz que os elementos não precisam estar armazenados de forma contígua na memória. Isso é a cara da alocação encadeada, na qual cada elemento aponta para o próximo, dispensando posições vizinhas na memória. Já na alocação sequencial, os elementos ficam em posições contíguas, como um bloco organizado na memória. Juntando as duas pistas, a estrutura é uma pilha com alocação encadeada. Ou seja: comportamento LIFO, com armazenamento não contíguo, exatamente o que a alternativa D descreve. A questão é clássica porque mistura dois conceitos diferentes: tipo de estrutura e forma de alocação. Resumo mental rápido: LIFO + sem contiguidade na memória = pilha encadeada. Se cair de novo, basta separar "como os dados se comportam" de "como eles são guardados".