Sobre
Turmas
Projetos
Time
Materiais
Artigos
Aulas
PT
EN
Materiais
Materiais
· Estruturas de Dados
2. Arrays ou Listas
26 min de leitura
→
Anterior
1. Introdução
Próximo
3. Tabelas de Dispersão ou Dicionários
→
Nesta página
2.1. Arrays (Vetores)
Arrays em Python
**Exercício de Fixação**
2.2. Busca Binária: O Poder de Dividir pela Metade
Por Que Dividir pela Metade é Tão Poderoso?
Visualizando a Diferença
O Truque: A Lista Precisa Estar Ordenada
Por Que Isso Importa?
Dica Final sobre Busca Binária
2.3. Listas são Mutáveis
Modificando Elementos
Verificando Pertinência
**Exercício de Fixação**
2.4. Percorrendo uma Lista
Iteração Simples
Iteração com Índices
**Exercício de Fixação**
2.5. Operações com Listas
Concatenação
Repetição
**Exercício de Fixação**
2.6. Fatias de Listas (Slicing)
Extraindo Sublistas
Modificando através de Fatias
**Exercício de Fixação**
2.7. Métodos de Listas
Adicionando Elementos
**Exercício de Fixação**
2.8. Mapeamento, Filtragem e Redução
Conceitos
**Exercício de Fixação**
2.9. Como Excluir Elementos
Método `pop()`
Instrução `del`
Método `remove()`
**Exercício de Fixação**
2.10. Listas e Strings
Conversão entre Tipos
Método `split()`
Método `join()`
**Exercício de Fixação**
2.11. Objetos e valores
Aliasing
Argumentos de listas
**Exercício de Fixação**
Lista de Exercícios
2.12. Lista Encadeada (Linked List)
O Problema da Memória
A Solução da Lista Encadeada
Anatomia de um Nó (Node)
**Exercício de Fixação**
Arrays vs. Linked Lists
O Cenário da Leitura
O Cenário da Inserção
**Exercício de Fixação**
Implementação em Python (Hands On)
Criando o Nó
Criando a Lista
O Método Append
Visualizar
**Exercício de Fixação**
2.13. Doubly Linked Lists
2.14. O Jeito Pythonico (`collections.deque`)
**Exercício de Fixação**
2.15. Exercícios Resolvidos: Entendendo os Padrões
O Contador (Iteração)
A Tartaruga e a Lebre (Detectar Ciclos)
Inversão (Manipulação de Ponteiros)
**Exercício de Fixação**
Lista de Exercícios