het gegevenstype is in principe een type gegevens dat in verschillende computerprogramma ‘ s kan worden gebruikt. Het betekent het type zoals integer, float etc, de ruimte zoals integer zal nemen 4-bytes, karakter zal nemen 1-byte van de ruimte etc.
het abstracte datatype is een speciaal soort datatype, waarvan het gedrag wordt gedefinieerd door een reeks waarden en een reeks bewerkingen. Het trefwoord “Abstract” wordt gebruikt omdat we deze datatypes kunnen gebruiken, we verschillende bewerkingen kunnen uitvoeren. Maar hoe die operaties werken, is totaal verborgen voor de gebruiker. De ADT is gemaakt van primitieve datatypes, maar operation logica ‘ s zijn verborgen.
enkele voorbeelden van ADT zijn Stack, Queue, List etc.
Laten we zien een aantal activiteiten die niet zijn genoemd ADT −
- Stack −
- isFull(), Deze wordt gebruikt om te controleren of de stack vol is of niet
- isEmpry(), Deze wordt gebruikt om te controleren of de stapel leeg is of niet
- push(x), Dit wordt gebruikt om x in de stack
- pop(), Deze wordt gebruikt voor het verwijderen van een element uit de top van de stack
- peek(), Deze wordt gebruikt om de bovenste element van de stack
- grootte(), deze functie wordt gebruikt om het aantal elementen aanwezig in de stack
- Queue
- isFull(), Deze wordt gebruikt om te controleren of wachtrij vol of niet
- isEmpry(), Deze wordt gebruikt om te controleren of wachtrij is leeg of niet
- insert(x), Dit wordt gebruikt voor het toevoegen van x in de wachtrij aan de achterzijde
- delete (verwijderen), Dit wordt gebruikt voor het verwijderen van een element uit de voorkant van de wachtrij
- grootte(), deze functie wordt gebruikt om het aantal elementen in de queue
- Lijst
- grootte(), deze functie wordt gebruikt om het aantal elementen in de lijst
- insert(x) deze functie wordt gebruikt voor het invoegen van een element in de lijst
- verwijderen(x) deze functie wordt gebruikt voor het verwijderen van bepaalde element van de lijst
- get(i), Deze functie wordt gebruikt om element te krijgen op positie i
- replace(x, y), deze functie wordt gebruikt om x te vervangen door y-waarde
