Estruturas de dados e ordenação
Aulas, exercícios e resoluções interativas
Comece pelos fundamentos de pilha, fila, deque, listas encadeadas e ordenação. Depois acompanhe cada solução Python sendo executada passo a passo.
Primeira etapa
Aulas conceituais
Com visualização interativa e exemplos em Python.
Aula 1
Fundamentos de estruturas de dados
Tipos abstratos, arrays fixos, arrays redimensionáveis, objetos e nós encadeados.
Aula 2
Pilha
LIFO, push, pop e células encadeadas com ID.
Aula 3
Fila
FIFO, push no back, pop no front e ponteiros.
Aula 4
Deque
Push e pop nas duas extremidades, com prev e next.
Aula 5
Lista simplesmente encadeada
Nós com ID, valor, head, tail e ponteiro next.
Aula 6
Lista duplamente encadeada
Nós com ID, valor, prev e next, avanço e retorno.
Aula 7
Ordenação
Chaves, estabilidade, complexidades, algoritmos e ordenação de objetos.
Para validar
Exercícios principais
beecrowd 1340 - Eu Posso Adivinhar a Estrutura de Dados!Revisão das estruturas
completo
beecrowd 1766 - O Elfo das TrevasRegistros com nome, peso, idade e altura · ordenação por vários critérios
completo
Segunda etapa
Aulas de resolução
Resolução 1
1068 - Balanço de Parênteses I
Expressão, pilha, push, pop e diagnóstico passo a passo.
Resolução 2
1110 - Jogando Cartas Fora
Fila de cartas, descartes, movimentos ao fundo e saída final.
Resolução 3
1258 - Camisetas
Objetos, comparador multicritério, pivô e partições do Quicksort.
Resolução 4
1340 - Adivinhe a Estrutura
Pilha, fila e prioridade simuladas em paralelo.
Resolução 5
1766 - O Elfo das Trevas
Chave composta, desempates e seleção das primeiras posições.
Prática extra
Mais 8 exercícios
Consulta
Links de estudo
Stack Data StructureGeeksforGeeks
Queue Data StructureGeeksforGeeks
Operations on DequeGeeksforGeeks
Singly Linked ListGeeksforGeeks
Doubly Linked ListGeeksforGeeks
Priority QueueGeeksforGeeks
Sorting AlgorithmsGeeksforGeeks
collections.dequeDocumentação oficial do Python
Dictionary of Algorithms and Data StructuresNIST
OrdenaçãoMaterial-base enviado