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.