GabaritoC — Lista encadeada.
Gabarito: letra C — Lista encadeada. A definição do enunciado descreve exatamente uma lista encadeada: "conjunto de dados dispostos por uma sequência de nós, onde cada nó também armazena um ponteiro que indica a posição do próximo elemento". Essa é a característica central das listas encadeadas (linked lists), em que cada elemento (nó) contém um valor e uma referência (ponteiro) para o próximo nó. As demais estruturas não se encaixam nessa descrição.
A banca testa o conhecimento das estruturas de dados clássicas e suas propriedades fundamentais.
Fila (queue) é uma estrutura linear que segue o princípio FIFO (First In, First Out). Embora possa ser implementada com uma lista encadeada, a definição apresentada não é a da fila em si; a fila é definida pelo comportamento de inserção no final e remoção no início, não pela presença de ponteiros individuais para o próximo nó. O enunciado descreve especificamente a estrutura de nós com ponteiros, que é a lista encadeada, independentemente do comportamento.
Pilha (stack) segue o princípio LIFO (Last In, First Out). Assim como a fila, pode ser implementada com lista encadeada, mas a essência da pilha é a restrição de operações (push/pop no topo). O enunciado não fala sobre políticas de acesso, mas sobre a organização dos dados em nós com ponteiros para o próximo, que é a estrutura física da lista encadeada.
Lista encadeada (linked list) é exatamente o que o enunciado descreve: uma sequência de nós, cada um contendo um valor e um ponteiro para o próximo nó. Essa estrutura permite inserção e remoção eficientes em qualquer posição (desde que se tenha referência ao nó anterior). É uma estrutura de dados fundamental.
Conceito: Em uma lista encadeada simples, cada nó possui um campo de dados e um campo "próximo" (ponteiro) que referencia o nó seguinte. O último nó aponta para NULL indicando o fim da lista.
Árvore balanceada é uma estrutura hierárquica (não linear) onde cada nó pode ter mais de um filho. Embora também use ponteiros, a definição de "sequência de nós" com um único ponteiro para o próximo não se aplica: em árvores, cada nó tem ponteiros para os filhos (dois ou mais em árvores binárias). Não é uma sequência linear.
Vetor (array) é uma estrutura de dados homogênea e contígua em memória. Os elementos são acessados por índice, e não há ponteiros explícitos entre eles. Não se encaixa na descrição de "nós com ponteiros para o próximo elemento".
Para identificar listas encadeadas na prova, procure as palavras-chave: "nó", "ponteiro para o próximo", "sequência" e "alocação dinâmica". Lembre-se de que filas e pilhas são conceitos abstratos que podem ser implementados com listas encadeadas, mas a estrutura subjacente (se for usada uma implementação por nós) é a lista encadeada.
Gabarito: letra C.
Link permanente: /questoes/qq729883