Skip to content

Latest commit

 

History

History
188 lines (132 loc) · 6.09 KB

File metadata and controls

188 lines (132 loc) · 6.09 KB

Tipos abstratos de dados com Python

Este repositório foi pensado para quem já programa em Python, mas ainda não teve contato profundo com abstrações de alto nível como conjuntos e árvores.

Se você ainda não teve o primeiro contato com Python, dê uma olhada neste repositório 🙃

Índice

  1. Conjuntos
  2. Dicionários
  3. Listas ordenadas manualmente
  4. Listas ordenadas automaticamente
  5. Pilhas
  6. Filas e deques
  7. Árvores
  8. Consultas espaciais

Conjuntos

Implementações:

  • Python: set
  • C++: unordered_set, unordered_multiset

Autores:

Notebook:

Open In Colab Binder Watch on YouTube Voltar para o índice


Dicionários

Implementações:

  • Python: dict
  • C++: unordered_map, unordered_multimap

Autores:

Notebook:

Open In Colab Binder Watch on YouTube Voltar para o índice


Listas ordenadas manualmente

Implementações:

  • Python: list
  • C++: array, vector, list, forward_list

Autores:

  • Acsa Laiane Arcanjo Augusto
  • Anna Beatriz de Souza Albuquerque
  • Daniele Mendonça de Carvalho
  • Gabriel Lucas de Medeiros Leite
  • Gabriel Martins Spínola
  • Maria Luiza de Araújo Azevedo

Notebook:

Open In Colab Binder

Voltar para o índice


Listas ordenadas automaticamente

Implementações:

  • Python: sortedcontainers.SortedList
  • C++: set, multiset

Autores:

  • Álvaro Prudêncio Araújo
  • Felipe Rodrigues do Nascimento
  • Lindonilson de Oliveira Macial
  • Marcos Vinicio Araujo Delgado Junior
  • Yago Beserra Marques

Notebook:

Open In Colab Binder Watch on YouTube

Voltar para o índice


Pilhas

Implementações:

  • Python: queue.LifoQueue
  • C++: stack

Autores:

  • Abraão Lincol R. Cavalcante
  • Davi César de Araújo Bezerra
  • Emanuel Felipe G. Leão
  • João Vitor Dias Xavier
  • Lucas Vinicius Sales Dantas

Notebook:

Open In Colab Binder

Voltar para o índice


Filas e deques

Implementações:

  • Python: queue.Queue, queue.PriorityQueue e collections.deque
  • C++: queue e deque

Autores:

  • Bruna Soares
  • Eduardo Paixão
  • Marlus Marcos
  • Pedro Nogueira
  • Rodolfo Dantas

Open In Colab Binder

Voltar para o índice


Árvores

Implementações:

  • Python: milhões de bibliotecas 🤠 (pptree, por exemplo)
  • C++: bibliotecas (Boost.PropertyTree, por exemplo)

Autores:

  • Felipe Eduardo
  • Fernando Igor
  • Italo Bruno
  • Keler Yohan
  • Leonardo Santos

Open In Colab Binder

Voltar para o índice


Consultas espaciais

Implementações:

  • Python: scipy.Spatial.KDTree
  • C++: bibliotecas

Autores:

  • Gabriel Rocha de Souza
  • Giovanna Karla de Macedo Felix
  • Jonas Florencio
  • João Paulo Carneiro
  • Pedro Cardoso Carvalho

Open In Colab Binder

Voltar para o índice