Questão 113593

• Banca: FCC
• Órgão: DPE-SP
• Ano: 2010
• Provas: FCC - 2010 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se

• A. lista encadeada dupla.
  
• B. lista encadeada simples.
  
• C. pilha.
  
• D. fila.
  
• E. vetor.

Gabarito: A

Comentários

• Lista duplamente encadeada
  

  
  Uma lista duplamente encadeada é uma sucessão de nós onde cada nó aponta para o próximo nó da lista e para seu predecessor.
  Assim, além do campo relativo ao dado, cada nó possui dois ponteiros, que chamaremos de prox e ant. O objetivo do duplo encadeamento é tornar mais simples e mais eficiente a execução dos algoritmos.

• Lista duplamente encadeada é uma lista encadeada nos dois sentidos. Cada nó, então tem dois links, um
  para a frente (prox) e outro para trás (ante).

• a-

  Lista encadeada dupla tem 3 espaços: ponteiro para elemento anterior, outro para posterior e conteúdo (char, int, float ectc). Lista encadeada simples tem 2: ponteiro para frente e dado