Categorías: Todo - lista - datos - ordenamiento - árbol

por Davis Taez hace 9 años

1095

Tipos de abstractos de datos

Los tipos abstractos de datos son estructuras esenciales que se utilizan para organizar y gestionar la información de manera eficiente. Entre ellos, se encuentran los árboles, las colas, las listas y las pilas, cada uno con características y usos específicos.

Tipos de abstractos de datos

Son estructuras básicas fundamentales que ayudan a separar un objeto de su entorno

Tipos abstractos de datos TAD

ÁRBOL

A diferncia de los 3 tipos de datos anteriores este se diferencia por no ser lineal, su almacenamiento es un poco más complejo ya que guarda o almacena elementos en forma de árbol como su nombre mismo lo indica, asignando a cada elemento un prioridad como llave.

LISTA

Este tipo de lista depende de una condición de ordenamiento según esta, podría ser ordenada o desordena.
VENTAJAS

* Se puede insertar un elemento en cualquier posición según la condición. * Se puede extraer cualquier elemento sin importar su posición.

COLA

Conocida también como FIFO (PEPS) o primero en entrar primero en salir. Al contrario de la PILA esta lista hace que el primero que entra sea el primero que salga.

PILA

Conocida también como LIFO (UEPS) o último en entrar primero en salir. Este tipo está caracterizada por permitir que el último elemento sea el primero en salir