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.
\begin{figure}
\begin{center}
\includegraphics[width=0.8\textwidth]{colaypila}
\end{center}
\end{figure}

Bruno Contreras-Moreira
http://www.eead.csic.es/compbio