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.
Bruno Contreras-Moreira