Tipos de abstractos de datos

更多类似内容

EL PLAN DE INVESTIGACIÓN. ELEMENTOS BÁSICOS Y FORMAS DE PRESENTACIÓN.

由roberto venero

importancia de la estadistica en la formacion academica y su aplicacion en el campo laboral

由sebastian zea

LA CIENCIA Y SU MÉTODO. MEDIDA DE MAGNITUDES.

由Raquel González Padilla

Introducción a la Informática

由Oscar Julian Rodriguez Cardenas

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