SPL数据结构扩展

SPL是php标准库，将一些比较实用的函数、类和接口以库的形式放在php内核中，《PHP高级程序设计：模式、框架与测试》一书中对spl的讲解已非常详细，里面对数据结构这一块没有涉及到。spl里实现了几种简单的线性表和树型结构，包括了双链表和双链表实现的队列和栈、最大堆、最小堆和优先队列。

双链表对php开发程序来很重要的一种数据结构，可以把php数组中想想成一个双链表，而SplDoublyLinkedList通过实现迭代器、数组访问和获取数量的接口使程序访问对象跟访问数组一样方便。在一些大型的web程序中，可能会涉及到很多对象列表，可以通过双链表来保存对象，当然可以根据自己的业务需求可以继承双链表或者干脆自己实现某几个接口。

SplPriorityQueueimplements Iterator, Countable {/* 方法 */__construct ( void )int compare ( mixed $priority1 , mixed $priority2 ) int count ( void ) mixed current ( void ) mixed extract ( void ) void insert ( mixed $value , mixed $priority ) bool isEmpty ( void ) mixed key ( void ) void next ( void ) void recoverFromCorruption ( void ) void rewind ( void ) void setExtractFlags ( int $flags ) mixed top ( void ) bool valid ( void )}$priorityQueue = new SplPriorityQueue();$priorityQueue->insert("2", 9);$priorityQueue->insert("2", 8);$priorityQueue->insert("9",  1);$priorityQueue->insert("3",  2);$priorityQueue->setExtractFlags(SplPriorityQueue::EXTR_BOTH);print_r($priorityQueue->extract());print_r($priorityQueue->extract());print_r($priorityQueue->extract());Array(    [data] => 2    [priority] => 9)Array(    [data] => 2    [priority] => 8)Array(    [data] => 3    [priority] => 2)