PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先蚂孙出(FIFO)。

PHP

SPL中SplQueue类就是早旦实现队列 *** 作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现。

SplQueue类摘要如下：

SplQueue简单使用如下：

复制代码

代码如下:

$queue

=

new

SplQueue()

/**

*

可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：

*

（1）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_KEEP

（默认值,迭代后数据保存）

*

（2）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE

（迭代后数据删除）

*/

$queue->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE)

//SplQueue::enqueue()其实就是

SplDoublyLinkedList::push()

$queue->enqueue('a')

$queue->enqueue('b')

$queue->enqueue('c')

//SplQueue::dequeue()其实就是

SplDoublyLinkedList::shift()

print_r($queue->dequeue())

foreach($queue

as

$item)

{

echo

$item

.

PHP_EOL

}

print_r($queue)

而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。

SplPriorityQueue的类摘要如下：

SplPriorityQueue简单使用：

$pq

=

new

SplPriorityQueue()

$pq->insert('a',

10)

$pq->insert('b',

1)

$pq->insert('c',

8)

echo

$pq->count()

.PHP_EOL

//3

echo

$pq->current()

.

PHP_EOL

//a

/**

*

设置元素出队模式

*

SplPriorityQueue::EXTR_DATA

仅提取值

*

SplPriorityQueue::EXTR_PRIORITY

仅提取优先级

*

SplPriorityQueue::EXTR_BOTH

提取陆物扰数组包含值和优先级

*/

$pq->setExtractFlags(SplPriorityQueue::EXTR_DATA)

while($pq->valid())

{

print_r($pq->current())

//a

c

b

$pq->next()

}

先进后出（FILO），就像一个敞口向上的容器，只能将后进入容器的先d出。

先进先出（FIFO），跟栈相反，队列就像一根上下贯通的水管，只能将先流入水管的水流出去。

优先队列也是一种数据结构，通过加权值进行排序，PHP核心库提供了 SplPriorityQueue 对象来实现。

优先队列内部是用 Heap：堆 这种数据和乱结构来唤庆档实现的，默认是大顶堆（MaxHeap）。

优先队列改成小顶堆，需要重写compare方法差者，将比较值对调，即可切换小顶堆和大顶堆。

堆就是为了实现优先队列而设计的一种数据结构，它分为大顶堆和小顶堆，PHP核心库提供了 大顶堆SplMaxHeap 和 小顶堆SplMinHeap 两种类可供直接使用，他们都是由SplHeap抽象类实现的。

总结：

---