Colas y Pilas usando vectores en php

PHP cuenta con instrucciones nativas para manipular vectores que permiten utilizar los mismos como pilas o colas, las instrucciones son: variable=array_pop(array);

Elimina del vector el último elemento y lo devuelve en una variable.

array_push(array, variable);

Agrega un elemento al final del vector con el valor de la variable que se le pasa como segundo parámetro.

variable=array_shift(array);

Elimina del vector el primer elemento y lo devuelve en la variable.

array_unshift(array,variable);

Agrega el elemento pasado al principio del vector desplazando todos los valores. Usando array_shift y array_pop se pueden implementar colas, usando array_push y array_pop tenemos una pila mientras que usando las 4 instrucciones podemos manejar facilmente una cola doble.

Fuente: Documento Generación de web sites dinámicos usando PHP