doyourcode/algoritmos_e_estruturas_de_dados

Exemplos e exercícios de algoritmos e estruturas de dados em Python

algoritmos_e_estruturas_de_dados's Issues

Tabela hash (endereçamento direto)

algoritmos_e_estruturas_de_dados/codigo_fonte/estruturas_de_dados/tabela_hash.py

Line 1 in 0a4c178

# TODO

Implementar tabela hash com endereçamento direto

• Inserir
• Remover
• Algoritmo de hashing

Referência:
https://www.educba.com/hash-table-in-data-structure/?source=leftnav
https://www.youtube.com/results?search_query=python+hash+table
https://www.programiz.com/dsa/hash-table

Pilha (comum)

algoritmos_e_estruturas_de_dados/codigo_fonte/estruturas_de_dados/fila.py

Line 1 in 0a4c178

# TODO

Preciso que seja implementada uma pilha utilizando array ou lista comum.

Operações:

1. Inserir no topo da pilha
2. Remover do topo da pilha
3. Retornar (sem remover) o item do topo da pilha
4. Outras operações que apoiem essas 3 anteriores

Se possível, criar a função de teste das operações dessa estrutura de dado, a exemplo das estruturas já existentes no projeto. Documentar, adicionar o arquivo nos imports, testar, etc.

Abç,
Caio.

Fila (simples)

algoritmos_e_estruturas_de_dados/codigo_fonte/estruturas_de_dados/fila.py

Line 1 in 0a4c178

# TODO

Implementar uma fila (simples, utilizando array)
Precisa ter os métodos:

• enfileirar
• desenfileirar (remover)
• verificar se está vazia
• verificar se está cheia
• ler valor da ponta (sem remover)
  Referências:
  https://www.treinaweb.com.br/blog/o-que-e-e-como-funciona-a-estrutura-de-dados-fila
  https://www.programiz.com/dsa/queue#:~:text=Basic%20Operations%20of%20Queue&text=Enqueue%3A%20Add%20an%20element%20to,if%20the%20queue%20is%20full