Estrutura de Dados

Repositório para armazenar os trabalhos da matéria de Resolução de Problemas Estruturados em Computação, matéria lecionada pela professora Marina de Lara.

Autores

Trabalhos realizados por:

• @diogobonet
• @FelipeRed
• @gabrielmocellin

---

Resultado de Aprendizagem 1 (Fila e Pilha)

• Fila: segue o conceito do FIFO (First-in first-out), ou seja, o primeiro elemento a ser inserido será o primeiro a ser removido
• Pilha: segue o conceito do LIFO (Last-in first-out), ou seja, o ultimo elemento a ser inserido será o primeiro a ser removido

Resultado de Aprendizagem 2 (Árvore Binária)

A árvore binária de busca é uma estrutura de dados de uma lista não-linear. Possui algumas regras para inserção, busca e remoção:

1. Se ainda não há nó raiz, então o novo elemento será o próprio nó raiz

2. Se há nó raiz, então deve comparar o novo elemento com o nó raiz.

3. Caso o novo elemento seja menor que o elemento do nó raiz, então o novo elemento é inserido na sub árvore da direita

Resultado de Aprendizagem 3 (Tabela Hash)

É uma lista com um tamanho fixo (pré-definido), associando uma chave a um valor. Usamos a tabela HASH para uma busca e remoção mais eficaz. Buscando o valor direto pela chave, e não pelo valor.

A principal ideia por trás de uma tabela HASH é a função de dispersão (ou função HASH), que mapeia uma chave para um índice em uma estrutura de dados, geralmente um array.