El tipo de datos es básicamente un tipo de datos que se pueden utilizar en diferentes programas informáticos. Significa el tipo como entero, flotador, etc., el espacio como entero tomará 4 bytes, el carácter tomará 1 byte de espacio, etc.
El tipo de datos abstracto es un tipo de datos especial, cuyo comportamiento está definido por un conjunto de valores y un conjunto de operaciones. Se usa la palabra clave «Abstract» ya que podemos usar estos tipos de datos, podemos realizar diferentes operaciones. Pero cómo funcionan esas operaciones que está totalmente oculto para el usuario. El ADT está hecho con tipos de datos primitivos, pero las lógicas de operación están ocultas.
Algunos ejemplos de ADT son Pila, Cola, Lista, etc.
Veamos algunas operaciones de las mencionadas ADT −
- Pila −
- isFull(), Se usa para comprobar si la pila está llena o no
- isEmpry(), Se usa para comprobar si la pila está vacía o no
- push(x), Se usa para insertar x en la pila
- pop(), Se usa para eliminar un elemento de la parte superior de la pila
- peek(), Se utiliza para obtener el elemento más alto de la pila
- size(), esta función se utiliza para obtener el número de elementos presentes en la pila
- Queue −
- isFull(), Se utiliza para comprobar si la cola está llena o no
- isEmpry(), Este se utiliza para comprobar si la cola está vacía o no
- insert(x), Esto se usa para agregar una x en la cola en la parte trasera
- delete(), se usa para eliminar un elemento de la parte delantera de la cola
- size(), esta función se utiliza para obtener el número de elementos presentes en la cola
- Lista
- size(), esta función se utiliza para obtener el número de elementos presentes en la lista
- insert(x), esta función se utiliza para insertar un elemento en la lista
- remove(x), esta función se utiliza para eliminar el elemento de la lista
- get(i), esta función se utiliza para obtener el elemento en la posición i
- replace(x, y), esta función se utiliza para reemplazar x con valor y
