Listas
Listas em Algoritmos e Estruturas de Dados
Listas são estruturas de dados lineares que armazenam elementos de forma ordenada, permitindo operações como inserção, remoção e acesso. São classificadas em:
1. Listas Sequenciais (Vetores/Arrays)
Características:
- Armazenamento contíguo em memória
- Acesso direto por índices (O(1))
- Tamanho fixo (em implementações estáticas)
Operações Principais:
- Inserção/Remoção no final: O(1)
- Inserção/Remoção no meio: O(n) (deslocamento de elementos)
2. Listas Encadeadas (Linked Lists)
Características:
- Armazenamento não contíguo (nós alocados dinamicamente)
- Acesso sequencial (O(n))
- Tamanho variável
Tipos:
- Simples: Nós com dado e ponteiro para próximo
- Duplamente: Nós com ponteiros para anterior e próximo
- Circular: Último nó aponta para o primeiro
3. Aplicações em Concursos
Temas frequentes:
- Diferenças entre listas sequenciais e encadeadas
- Complexidade das operações
- Implementação de pilhas e filas usando listas
- Algoritmos de ordenação em listas