Le type de données est essentiellement un type de données qui peut être utilisé dans différents programmes informatiques. Cela signifie le type comme integer, float, etc., l’espace comme integer prendra 4 octets, le caractère prendra 1 octet d’espace, etc.
Le type de données abstrait est un type de données spécial, dont le comportement est défini par un ensemble de valeurs et un ensemble d’opérations. Le mot-clé « Abstrait » est utilisé car nous pouvons utiliser ces types de données, nous pouvons effectuer différentes opérations. Mais le fonctionnement de ces opérations est totalement caché à l’utilisateur. L’ADT est composé de types de données primitifs, mais les logiques d’opération sont masquées.
Quelques exemples d’ADT sont la pile, la file d’attente, la liste, etc.
Voyons quelques opérations de celles mentionnées ADT−
- Stack−
- isFull(), Ceci est utilisé pour vérifier si la pile est pleine ou non
- isEmpry(), Ceci est utilisé pour vérifier si la pile est vide ou non
- push(x), Cela est utilisé pour pousser x dans la pile
- pop(), Cela est utilisé pour supprimer un élément du haut de la pile
- peek(), Ceci est utilisé pour obtenir l’élément le plus haut de la pile
- size(), cette fonction est utilisée pour obtenir le nombre d’éléments présents dans la pile
- Queue −
- isFull(), Ceci est utilisé pour vérifier si la file d’attente est plein ou non
- isEmpry(), Ceci est utilisé pour vérifier si la file d’attente est vide ou non
- insert(x), Cela est utilisé pour ajouter x dans la file d’attente à l’extrémité arrière
- delete(), Cela est utilisé pour supprimer un élément de l’extrémité avant de la file d’attente
- size(), cette fonction est utilisée pour obtenir le nombre d’éléments présents dans la file d’attente
- List −
- size(), cette fonction est utilisée pour obtenir le nombre d’éléments présents dans la liste
- insert(x), cette fonction est utilisée pour insérer un élément dans la liste
- remove(x), cette fonction est utilisée pour supprimer un élément donné de la liste la liste
- get(i), cette fonction est utilisée pour obtenir l’élément à la position i
- replace(x, y), cette fonction est utilisée pour remplacer x par la valeur y
