Desafio de sete dias com o tema de estrutura de dados, criado pela escola de programação #Alura.
| 🪧 Vitrine.Dev | |
|---|---|
| ✨ Nome | 7DaysOfCode Estrutura de Dados |
| 🏷️ Tecnologias | Python |
| 🚀 URL | não possui |
| 🔥 Desafio | https://7daysofcode.io/matricula/estruturas-de-dados |
O desafio #7DaysOfCode tem como premissa os estudos de algoritmos de Estrutura de Dados e suas aplicações baseadas em casos de possiveis aplicações reais. Neste desafio, por sete dias é enviado uma tarefa para ser executada de acordo com a estrutura de dados a ser utilizada, que são eles:
- 1º Dia: Arrays
- 2º Dia: Lista Simplesmente Encadeada
- 3º Dia: Lista Duplamente Encadeada
- 4º Dia: Fila
- 5º Dia: Pilha
- 6º Dia: Hashmaps
- 7º Dia: Árvore binária
O desafio do primeiro dia consiste em trabalhar com arrays simples para uma lista de compras, neste desafio eu usei algumas funções built-in do Python para criação das listas, como por exemplo, List Comprehension.
Também optei por usar uma matriz para guardar os dados das duas listas em uma lista maior facilitando a busca por esses dados.
O desafio consiste em criar uma estrutura de Lista simplesmente encadeada para salvar e manipular dados de paciente em um hospital, como o id do paciente, seu nome e seu estado de saúde
Listas encadeadas são uma forma de estrutura de dados onde cada elemento de dado é representado por um nó, cada nó possui dois principais elementos, um para salvar os dados e outro para apontar para o próximo nó.
O desafio consiste em criar uma estrutura de Lista duplamente encadeada para salvar e manipular dados de produtos em estoque
Listas encadeadas, são uma forma de estrutura onde cada um dos elementos além de possuir a informação e uma referência para o próximo nó, há também uma referência para o nó anterior.
O desafio consiste em criar uma estrutura de fila de pedidos onde o primeiro pedido adicionado é o primeiro a ser removido da lista
Uma fila é uma estrutura de dados linear que segue a política "Primeiro a entrar, primeiro a sair" (FIFO - First-In-First-Out). Isso significa que o primeiro elemento inserido na fila será o primeiro a ser removido.
O desafio consiste em criar uma estrutura de pilha de livros onde o último a ser adicionado é o primeiro a sair
Uma pilha é uma estrutura de dados linear que segue a política "último a entrar, primeiro a sair" (LIFO - Last-In-First-Out). Isso significa que o último elemento inserido na pilha será o primeiro a ser removido.
O desafio consiste em criar uma estrutura de hashmap, também conhecido como dicionário em Python, para listar jogadores e pontuação
Um HashMap, também conhecido como dicionário em Python, é uma estrutura de dados que mapeia chaves para valores. Isso permite a recuperação eficiente de valores com base em uma chave específica. A ideia por trás de um HashMap é usar uma função de hash para converter uma chave em um índice em uma estrutura de dados (geralmente uma tabela) onde o valor associado à chave é armazenado. Isso proporciona acesso rápido e eficiente aos valores com base em suas chaves.
O desafio consiste em criar uma estrutura de árvore binária, que irá guardar e buscar por determinado produto usando id como valor de busca
ma árvore binária é uma estrutura de dados hierárquica composta por nós (ou vértices) que se conectam de forma que cada nó tenha no máximo dois filhos: um filho à esquerda e um filho à direita. O primeiro nó na árvore é chamado de nó raiz, e os nós que não têm filhos são chamados de folhas. Cada nó pai possui zero, um ou dois filhos.