Tipos Abstractos de Datos: Lista, Pila, Cola y Diccionario

Clase 12 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos

Clase anteriorSiguiente clase

Resumen

Como vimos en la clase anterior existen diversos Abstract Data Types típicos y los más básicos son los siguientes:

List, Conjunto de valores ordenados secuencialmente donde son recuperados mediante un número del 0 al n.

Dictionary: Similar a las listas, pero con un índice numérico o no numérico del tipo de datos que se desee (aunque tiene que ser único)

Linked List: Cada elemento se vincula (Apunta) con el siguiente nodo, al no estar definidas de un inicio. las linked lists pueden tener el tamaño que sea.

Stack (LIFO, Last in First Out): En estos datos se van agregando elementos con la peculiaridad de que el último en agregarse será el primero en recuperarse.

Queue (FIFO, First in First Out): Al contrario del stack, los Queue se caracterizan por que la recuperación de datos siga la misma secuencia de la inserción de los datos, así el primer dato será recuperado al principio, y el último al final.