Estructura de datos: básicas

▪ Definición
▪ Arreglos: dinámicos (Arrays)
▪ Implementación en C#
▪ Listas enlazadas (Linked List)
▪ Implementación en C#
▪ Colas (Queue)
▪ Implementación en C#
▪ Pilas (Stack)
▪ Implementación en C#
▪ Diccionarios (Dictionary)
▪ Cola con prioridad (Priority Queue)

linkedin.com/in/samuelluciano| learningwithsam.com
Pilas (Stack)
Es una estructura de datos que organiza de manera secuencial en la medida que son insertados
en la cola. Cada nuevo elemento insertado se coloca al inicio de la pila. Utiliza el orden de
Last-In First-Out (LIFO) para otorgar acceso a sus elementos.

Ventajas
Podemos utilizar arreglos o
listas enlazadas para su
representación

Insertar y recuperar el primer

elemento mantienen un
orden de ejecución constante

Contrario a lo que pueda codificarse, es importante recordar que este tipo de estructura de datos se utiliza cuando
el orden de procesamiento de los elementos es importante que se realice en el mismo orden que fueron insertados
Pila: operaciones

Colocar (Push): Permite insertar un elemento en la pila

Retirar (Pop): Permite recuperar el último elemento

de la pila eliminándolo de esta

Tope (Peek): Permite recuperar el último elemento

insertado sin eliminarlo de la lista
 C#: implementación de pilas

linkedin.com/in/samuelluciano| learningwithsam.com
Clase en C#: Stack

https://docs.microsoft.com/en-us/dotnet/api/system.collections.stack?view=netframework-4.8
Colas (Queue)
Es una estructura de datos que organiza de manera secuencial en la medida que son insertados
en la cola. Cada nuevo elemento insertado se coloca al final de la cola. Utiliza el orden de
First-In First-Out (FIFO) para otorgar acceso a sus elementos.

Ventajas
Podemos utilizar arreglos o
listas enlazadas para su
representación

Insertar y recuperar el primer

elemento mantienen un
orden de ejecución constante

Contrario a lo que pueda codificarse, es importante recordar que este tipo de estructura de datos se utiliza cuando
el orden de procesamiento de los elementos es importante que se realice en el mismo orden que fueron insertados
Cola: operaciones

Encolar (Enqueue): Permite insertar un elemento en la

cola

Desencolar (Dequeue): Permite recuperar el primer

elemento de la cola eliminándolo de esta

Tope (Peek): Permite recuperar el primer elemento

insertado sin eliminarlo de la lista
 C#: implementación de colas

linkedin.com/in/samuelluciano| learningwithsam.com
Clase en C#: Queue

https://docs.microsoft.com/en-us/dotnet/api/system.collections.queue?view=netframework-4.8