両端キュー
SPL extension に SplDoublyLinkedList クラスがあり、両端キューデータ構造の実装に使える。それまでは配列の関数 array_shift/unshift/pop/push しか使えなかった。