Skip to content

freddgomes/Estruturas-de-Dados-e-Algoritmos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Estruturas de dados e algoritmos

Repositorio dedicado ao estudo de estruturas de dados e algoritmos

Dicas sobre uso de estruturas de dados:

Fila e pilha são estruturas abstratas lineares. A escolha entre as duas está relacionada à ordem de entrada e saída dos elementos.

Fila é para qualquer situação FIFO - first in, first out (primeiro que entra é o primeiro que sai). Exemplos: playlist de músicas, pedidos de uma loja. Pilha é para situações de LIFO - last in, first out (último que entra é o primeiro que sai). Exemplo: feed de notícias.

A árvore é uma estrutura abstrata recursiva, pois cada elemento da árvore é uma árvore por conta própria. A árvore é boa escolha quando os elementos tiverem uma relação hierárquica entre si, onde cada elemento tem no máximo um pai e pode ter vários filhos. Exemplo: a estrutura de uma página HTML.

Algoritmo de ordenação

Em ciência da computação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.