Tipos de abstractos de datos

Mer av detta

Netflix La marca que cambió las reglas de juego de la televisión y del cine a nivel global

av Robinson Ramirez Arango

insertar imagen

av carlos sanchez

mapa conceptual MICROSOFT OFFICE EXCEL Y MICROSOFT OFFICE ACCESS nicol castrillon 901

av Nicol Sofia Castrillon 901

ECONOMETRIA

av patricia Márquez pacheco

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