Lista Flashcards
(9 cards)
O que é uma Lista (List) em Estruturas de Dados?
Uma Lista é uma estrutura de dados que armazena uma coleção de elementos de maneira linear. Ela pode conter elementos de tipos diferentes e oferece operações como inserção, remoção e acesso aos elementos em uma sequência.
Quais são as operações comuns em uma Lista?
Inserção, Remoção, Acesso, Pesquisa, Alteração.
Qual é a diferença entre uma Lista e um Array?
Array tem tamanho fixo e armazena elementos do mesmo tipo, enquanto Lista tem tamanho dinâmico e pode armazenar elementos de tipos diferentes.
O que é uma Lista Encadeada?
Uma Lista Encadeada é uma versão de lista onde cada elemento (ou nó) contém um valor e um ponteiro para o próximo nó, formando uma cadeia de elementos.
Quais são as vantagens de usar uma Lista Encadeada?
Inserção e remoção eficientes e Tamanho dinâmico.
Quais são os tipos de Listas Encadeadas?
Simples, Dupla, Cíclica.
Como é a implementação de uma Lista simples em linguagem C?
struct Node { int data; struct Node* next; }; struct Node* head = NULL.
Qual a complexidade das operações básicas em uma Lista Encadeada?
Inserção no início: O(1), Inserção no final: O(n) ou O(1), Remoção: O(1) ou O(n), Pesquisa: O(n).
Como se faz a pesquisa de um elemento em uma Lista Encadeada?
A pesquisa é feita percorrendo a lista do início ao fim, verificando o valor de cada nó até encontrar o elemento desejado.
