Notas de aula de estruturas de dados

Para gerar os pdfs execute o comando make pdf. Os arquivos pdfs serão gerados no diretório target/.

Este comando irá baixar e executar os programas pandoc e tectonic.

Se preferir, veja os pdfs aqui.

Tipos abstratos de dados

• Pilha
  • Arranjo estático e topo (pilha_arranjo.py)
  • Encadeamento (pilha_encadeada.py)
• Fila
  • Arranjo estático e fim (fila_arranjo_fim.py)
  • Arranjo estático, início e fim (fila_arranjo_inicio_fim.py)
  • Arranjo estático circular (fila_arranjo_circular.py)
  • Encadeamento e referência para o início (fila_encadeada_inicio.py)
  • Encadeamento e referência para o início e fim (fila_encadeada_inicio_fim.py)
• Fila Dupla
  • Encadeamento simples (fila_dupla_encadeamento_simples.py)
  • Encadeamento duplo (fila_dupla_encadeamento_duplo_direta.py)
  • Encadeamento duplo com sentinela (fila_dupla_encadeamento_duplo_sentinela.py)
• Lista
  • Arranjo estático com redimensionamento (lista_arranjo.py)
  • Encadeamento simples (lista_encadeamento_simples.py)
• Dicionário
  • Encadeamento simples (dicionario_encadeamento.py)
  • Arranjo (dicionario_arranjo.py)
  • Arranjo ordenado e busca binária (dicionario_arranjo_ordenado.py)
  • Árvore AVL (em breve)
  • Tabela de dispersão (em breve)

Busca e ordenação

• Busca binária
  • Iterativa (busca_binaria.py)
  • Recursiva (busca_binaria.py)

Licença

Notas de aula de estruturas de dados de Marco A L Barbosa está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional.