Abstrakt datatyp i datastrukturer

Datatypen är i grunden en typ av data som kan användas i olika datorprogram. Det betyder typen som heltal, float etc, utrymmet som heltal tar 4-byte, tecken tar 1-byte utrymme etc.

den abstrakta datatypen är speciell typ av datatyp, vars beteende definieras av en uppsättning värden och uppsättning operationer. Nyckelordet” Abstrakt ” används eftersom vi kan använda dessa datatyper, vi kan utföra olika operationer. Men hur dessa operationer fungerar som är helt dolda för användaren. ADT är gjord av primitiva datatyper, men operationslogik är dolda.

några exempel på ADT är Stack, kö, lista etc.

Låt oss se några operationer av de nämnda ADT −

• Stack −
  • ifull(), detta används för att kontrollera om stacken är full eller inte
  • isEmpry(), detta används för att kontrollera om stacken är tom eller inte
  • push(x), detta används för att trycka x i stacken
  • pop(), detta används för att radera ett element från toppen av stacken
  • Peek(), detta används för att få det översta elementet i stacken
  • storlek(), den här funktionen används för att få antal element som finns i stacken
• queue −
  • ifull(), detta används för att kontrollera om köen är i full () är full eller inte
  • isEmpry(), detta används för att kontrollera om kön är tom eller inte
  • infoga(x), detta används för att lägga till x i kön i bakre änden
  • radera(), detta används för att radera ett element från könens främre ände
  • storlek(), den här funktionen används för att få antal element som finns i kön
• List −
  • storlek(), den här funktionen används för att få antal element som finns i listan
  • infoga(X), den här funktionen används för att infoga ett element i listan
  • ta bort(X), den här funktionen används för att ta bort givet element från listan
  • get(i), den här funktionen används för att få element vid position i
  • ersätt(x, y), den här funktionen används för att ersätta x med Y-värde