Colas y pilas como arreglos

Las colas (queue, FIFO, First In First Out) y las pilas (stack, LIFO, Last In First Out) son dos ejemplos clásicos de estructuras de datos en los libros de texto. Por supuesto se pueden implementar en Perl por medio de registros que se apuntan unos a otros, pero lo más sencillo es usar para arreglos y algunas de las funciones vistas en la sección 2.7.1.

Si usamos la combinación shift y unshift, o push y pop, tenemos una pila.

Si usamos shift y push tenemos una cola.

Figura 3.2: Colas y pilas, contenedores FIFO y LIFO.