UnADM

Estructuras de Datos

Unidad 1

Actividad 3

Ejemplificación con un caso cotidiano del uso de pilas, colas y listas.

América López Pérez

AL12500721

PilasDado que una pila es una estructura en la que sus elementos pueden ser añadidos o eliminados por el final un ejemplo seria una pila de ropa en la cual podemos insertar o eliminar prendas solo por uno de los dos extremos y las prendas serán eliminadas en orden inverso al que se apilaron, es decir la última prenda que se acomodo será la primera en ser quitada.

ListasLas listas son estructuras para los casos en que se quiere almacenar información en la que no se conoce su tamaño de antelación, nos permite almacenar datos de una forma organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es dinámica, por lo que no tenemos que saber los elementos que puede contener.

En una lista de asistencia por ejemplo cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementos son registros que contienen el dato a almacenar y un enlace al siguiente elemento.

Colas

Dado que una cola es un tipo especial de lista abierta en la que sólo se pueden insertar nodos en uno de los extremos de la lista y sólo se pueden eliminar nodos en el otro. Además, como sucede con las pilas, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.

Un ejemplo cotidiano es una cola para comprar las entradas del cine. Los nuevos compradores sólo pueden colocarse al final de la cola, y sólo el primero de la cola puede comprar la entrada.