o tipo de dados é basicamente um tipo de dados que pode ser usado em diferentes programas de computador. Significa que o tipo como o inteiro, float etc, o espaço como o inteiro irá levar 4-bytes, o carácter irá levar 1-byte do espaço etc.
o datatype abstrato é um tipo especial de datatype, cujo comportamento é definido por um conjunto de valores e conjunto de operações. A palavra-chave “abstrato” é usada como podemos usar esses tipos de dados, podemos realizar operações diferentes. Mas como essas operações estão funcionando que é totalmente escondido do Usuário. O ADT é feito com datatypes primitivos, mas as lógicas de operação são escondidas.
alguns exemplos de ADT são pilha, fila, Lista etc.
Vamos ver algumas operações das mencionadas ADT −
- Pilha −
- isFull(), Este é utilizado para verificar se a pilha está cheia ou não
- isEmpry(), Este é utilizado para verificar se a pilha está vazia ou não
- premir p(x), Este é usado para apertar x para a pilha
- pop(), Este é usado para excluir um elemento do topo da pilha
- peek(), Este é usado para obter o primeiro elemento da pilha
- size(), esta função é utilizada para obter o número de elementos presentes na pilha
- Fila −
- isFull(), Este é utilizado para verificar se a fila de é completo ou não
- isEmpry(), Este é utilizado para verificar se a fila está vazia ou não
- insert(x), Este é usado para adicionar x a fila na extremidade traseira
- delete(), Este é usado para apagar um elemento da extremidade dianteira da fila
- size(), esta função é utilizada para obter o número de elementos presentes na fila
- Lista
- size(), esta função é utilizada para obter o número de elementos presentes na lista
- insert(x), esta função é usada para inserir um elemento na lista
- remover(x), esta função é usada para remover o elemento de a lista
- get(i), esta função é utilizada para obter o elemento na posição i
- substituir(x, y), esta função é utilizada para substituir o x com o valor de y