Tipos de abstractos de datos

Mer av detta

M4 RETOS DE LA DEFENSA JURÍDICA DEL ESTADO ANTE LOS MEDIOS DE PRUEBA DIGITAL EN EL DERECHO CONTENCIOSO ADMINISTRATIVO COLOMBIANO

av UNIVERSIDAD SERGIO ARBOLEDA

access

av juanita albarracin

La Hoja de cálculo

av RAMOS BAQUEDANO ANGEL

Técnicas e instrumentos para la recolección de datos cualitativos

av Dina María Zelaya

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