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