PHPでもC言語と同様にスタックとキューを扱うことができます。
array_push — 一つ以上の要素を配列の最後に追加する(queue_enqueue)
array_pop — 配列の末尾から要素を取り除く(queue_dequeue)
array_shift — 配列の先頭から要素を一つ取り出す(stack_pop)
array_unshift — 一つ以上の要素を配列の最初に加える（stack_push)
array_fill — 配列を指定した値で埋める
array_fill_keys — キーを指定して、配列を値で埋める
array_search — 指定した値を配列で検索し、見つかった場合に対応するキーを返す
参照URL
「公式PHPマニュアル」～関数array_push～
http://www.php.net/manual/ja/function.array-push.php
