O tipo de dados abstrato em estruturas de dados

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
raja

Publicado em 27-Ago-2019 10:49:28

Anúncios

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *