UnADM

Estructuras de Datos
Unidad 1
Actividad 3

Ejemplificacin con un caso
cotidiano del uso de pilas, colas y
listas.


Amrica Lpez Prez

AL12500721



Pilas
Dado que una pila es una estructura en la que sus elementos pueden ser aadidos 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 sern eliminadas en
orden inverso al que se apilaron, es decir la ltima prenda que se acomodo ser la
primera en ser quitada.









Listas
Las listas son estructuras para los casos en que se quiere almacenar informacin en la
que no se conoce su tamao de antelacin, nos permite almacenar datos de una forma
organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es
dinmica, 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 slo se pueden
insertar nodos en uno de los extremos de la lista y slo se pueden eliminar nodos en
el otro. Adems, como sucede con las pilas, las escrituras de datos siempre son
inserciones de nodos, y las lecturas siempre eliminan el nodo ledo.
Un ejemplo cotidiano es una cola para comprar las entradas del cine. Los nuevos
compradores slo pueden colocarse al final de la cola, y slo el primero de la cola
puede comprar la entrada.