Ejercicios: Pilas y colas

Definí qué significan las siglas LIFO y FIFO e indicá cuál corresponde a una pila y cuál a una cola.

Clasificá cada situación como pila o cola: (a) personas esperando en la fila de un banco, (b) platos apilados en una cocina, (c) el botón «deshacer» de un editor de texto, (d) documentos esperando para imprimirse.

Una pila está vacía. Se agregan en orden los valores 4, 8 y 2. ¿Cuál es el valor que está en la cima? Si luego se quita un elemento, ¿cuál se quita?

Una cola está vacía. Se ejecutan estas operaciones: agregar A, agregar B, agregar C, quitar, agregar D, quitar. Escribí cómo queda la cola al final, indicando cuál es el elemento del frente, y qué elementos salieron y en qué orden.

Explicá cómo el historial de páginas visitadas en un navegador, con los botones «atrás», se comporta como una pila. Describí qué pasa con el historial si visitás tres páginas (P1, P2, P3) y luego pulsás «atrás» una vez.

En una pila se aplican estas operaciones sobre la pila vacía: agregar 5, agregar 9, quitar, agregar 3, agregar 7, quitar, quitar. Escribí el contenido final de la pila y la lista de valores que fueron saliendo, en orden.

Una impresora compartida en un centro escolar recibe trabajos de varios estudiantes: Kevin envía el trabajo 1, Valeria el 2, Óscar el 3. Mientras se imprime el trabajo 1, llega el de Jennifer (4). Explicá qué estructura conviene usar y por qué, escribí el orden en que se imprimirán y analizá qué problema habría si se usara la otra estructura.

Se quiere revisar si los paréntesis de la expresión ((a + b) * (c - d)) están bien balanceados usando una pila: se agrega un símbolo al encontrar ( y se quita uno al encontrar ). Describí paso a paso cómo cambia la pila al recorrer la expresión, indicá su tamaño máximo y explicá qué indicaría que la pila no esté vacía al terminar o que se intente quitar de una pila vacía.