Tipul de date este în esență un tip de date care pot fi utilizate în diferite programe de calculator. Aceasta semnifică Tipul ca întreg, float etc, spațiul ca întreg va lua 4-bytes, caracterul va lua 1-octet de spațiu etc.
tipul de date abstract este un tip special de tip de date, al cărui comportament este definit de un set de valori și un set de operații. Cuvântul cheie” Abstract ” este folosit deoarece putem folosi aceste tipuri de date, putem efectua diferite operații. Dar modul în care aceste operațiuni sunt de lucru, care este total ascuns de utilizator. ADT este format din cu tipuri de date primitive, dar logica de operare sunt ascunse.
câteva exemple de ADT sunt stivă, Coadă, listă etc.
Să vedem câteva operații ale celor menționate ADT −
- Stack −
- isFull(), aceasta este utilizată pentru a verifica dacă stiva este plină sau nu
- isEmpry(), aceasta este utilizată pentru a verifica dacă stiva este goală sau nu
- push(x), aceasta este utilizată pentru a împinge x în stivă
- pop(), aceasta este utilizată pentru a șterge un element din partea de sus a stivei
- Peek(), aceasta este utilizată pentru a obține elementul cel mai de sus al stivei
- Dimensiune(), această funcție este utilizată pentru a obține numărul de elemente prezente în stivă
- coadă −
- isfull(), aceasta este utilizată pentru a verifica dacă coada este plin sau nu
- isEmpry(), aceasta este utilizată pentru a verifica dacă coada este goală sau nu
- insert(x), aceasta este utilizată pentru a adăuga x în coada de la capătul din spate
- delete(), aceasta este utilizată pentru a șterge un element din capătul frontal al cozii
- Dimensiune(), această funcție este utilizată pentru a obține numărul de elemente prezente în coada
Dimensiune(), această funcție este utilizată pentru a obține numărul de elemente prezente în listă
- insert(x), această funcție este utilizată pentru a insera un element în listă
- remove(x), această funcție este utilizată pentru a elimina elementul dat din lista
- get(i), Această funcție este utilizată pentru a obține elementul în poziția i
- replace(x, y), această funcție este utilizată pentru a înlocui X cu valoarea y
