Tipos de abstractos de datos

More like this

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

by UNIVERSIDAD SERGIO ARBOLEDA

Modelo Estructurado

by Oscar Saucedo Romero

Estadistica Media, mediana y moda

by Francisco Ofenis Dueñas Segovia

caracteristicas de la investigacion

by german gutierrez

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