Tipos de abstractos de datos

Lisää tämän kaltaisia

COPIA DE SEGURIDAD

luonut Alexander Ordoñez

mapa pensamiento logico matematico

luonut martha rincon

PROTECCION DE DATOS PERSONALES

luonut SANDRA LOPEZ

DISCO DURO Y SUS PARTES

luonut Andrés Morales

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