Tipos de abstractos de datos

Plus de détails

GENERALIDADES Y COMPONENTES DEL LENGUAJE DE PROGRAMACIÓN C++

par Carol Diaz

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

par UNIVERSIDAD SERGIO ARBOLEDA

caracteristicas de la investigacion

par german gutierrez

Visual basic

par javier camilo origua hernandez

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