Estruturas de Dados: Conceitos, TADs e Implementações
Classificado em Computação
Escrito em em
português com um tamanho de 3,55 KB
Tipos de Dados e Abstratos
Tipo de Dado
Define o conjunto de valores que uma variável pode assumir e as operações sobre esses valores. Ex.:Int, Double, Char.Tipo Abstrato de Dados (TAD)
Define o conjunto de valores e as operações sobre os valores, mas não define sua implementação. Ex.: Lista, Pilha, Fila e Árvore.Exemplos de Tipos Abstratos de Dados (TADs)
- Lista: Conjunto de itens interligados cujas operações de inserção e remoção podem ser feitas em qualquer parte da lista.
- Pilha: Conjunto de itens interligados cujas operações de inserção e remoção só podem ser feitas no topo da pilha (LIFO - Last In, First Out).
- Fila: Conjunto de itens interligados cuja operação de inserção é feita no final da fila e a operação de