Der Datentyp ist im Grunde ein Datentyp, der in verschiedenen Computerprogrammen verwendet werden kann. Es bedeutet den Typ wie Integer, Float usw., der Raum wie Integer wird 4 Bytes nehmen, Charakter wird 1 Byte Platz nehmen usw.
Der abstrakte Datentyp ist eine spezielle Art von Datentyp, dessen Verhalten durch eine Reihe von Werten und Operationen definiert wird. Das Schlüsselwort „Abstract“ wird verwendet, da wir diese Datentypen verwenden können, wir können verschiedene Operationen ausführen. Aber wie diese Operationen funktionieren, ist dem Benutzer völlig verborgen. Das ADT besteht aus primitiven Datentypen, aber die Operationslogik ist ausgeblendet.
Einige Beispiele für ADT sind Stack, Queue, List usw.
Lassen Sie uns einige Operationen der genannten sehen ADT −
- Stack −
- isFull(), Dies wird verwendet, um zu überprüfen, ob der Stapel voll ist oder nicht
- isEmpry(), Dies wird verwendet, um zu überprüfen, ob der Stapel leer ist oder nicht
- push(x), Dies wird verwendet, um x in den Stapel zu schieben
- pop(), Dies wird verwendet, um ein Element vom oberen Rand des Stapels zu löschen
- peek(), Dies wird verwendet, um das oberste Element des Stapels zu erhalten
- size(), Diese Funktion wird verwendet, um die Anzahl der im Stapel vorhandenen Elemente zu ermitteln
- Queue −
- isFull(), Dies wird verwendet, um zu überprüfen, ob die Warteschlange ist voll oder nicht
- isEmpry(), Dies wird verwendet, um zu überprüfen, ob die Warteschlange leer ist oder nicht
- insert(x), Dies wird verwendet, um x in die Warteschlange am hinteren Ende hinzuzufügen
- delete(), Dies wird verwendet, um ein Element aus dem vorderen Ende der Warteschlange zu löschen
- size(), Diese Funktion wird verwendet, um die Anzahl der Elemente in der Warteschlange zu erhalten
- List −
- size (), diese Funktion wird verwendet, um die Anzahl der Elemente in der Liste zu erhalten
- insert(x), diese Funktion wird verwendet, um ein Element in die Liste einzufügen
- remove(x), Diese Funktion wird verwendet, um ein gegebenes Element aus die Liste
- get(i), diese Funktion wird verwendet, um das Element an Position i zu erhalten
- replace(x, y), diese Funktion wird verwendet, um x durch y zu ersetzen
