➜ Básico sobre Estrutura de Dados
➜ Listas
➜ Filas
➜ Pilhas
➜ Programa de cadastro
Tipo de dado: define o conjunto de valores (domínio) que uma variável pode assumir.
Ex: int
... -2, -1, 0, 1, 2, ...
Estrutura de Dados: trata-se de um relacionamento lógico entre tipos de dados.
Tipos Abstratos de Dados: incluem as operações para manipulação dos dados. Ex:
- inclusão de um elemento
- remoção de um elemento
- acesso a um elemento
- etc
-
Encapsulamento e Segurança: usuário não tem acesso direto aos dados.
-
Flexibilidade e Reutilização: podemos alterar o "TAD" sem alterar as aplicações que o utilizam.
Em uma "Lista" podemos realizar as seguintes operações básicas:
- inserção de um elemento
- exclusão de um elemento
- acesso a um elemento
- etc
👉 Listas Implementadas:
Uma "Fila" é um tipo especial de "Lista":
- Inserções e exclusões de elementos ocorrem nas extremidades da "lista"
Em uma "Fila" podemos realizar as seguintes operações básicas:
- inserção de um elemento no "final"
- exclusão de um elemento do "início"
- acesso ao elemento do "início"
👉 Estrutura implementada:
Uma "Pilha" é um tipo especial de "Lista":
- Inserções e exclusões de elementos ocorrem apenas elementos no início da "lista"
Em uma "Pilha" podemos realizar as seguintes operações básicas:
- inserção de um elemento no "início"
- exclusão de um elemento do "início"
- acesso ao elemento do "início"
👉 Estrutura implementada:
Made with 💚 by João Victor