锐客网

  1. 首页 > 睿知 > it技术 > >

php双向队列数据结构 双向链表实现队列( 二 )

IT技术输入

|
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();
}
PHP SplQueue 队列用法在PHP中，我们可以用array来简单模拟队列的功能，array_push出列 ， array_pop入列，但是更高效的用法还是要使用SplQueue这个官方提供的队列类来做，记录一下简单的用法 。
我们注意到，SplQueue中还有push和pop方法，它们与enqueue和dequeue有什么区别呢？
push和enqueue没有区别，但是pop等同于栈的pop（FILO） ， 每次弹出最后压入队列的元素 。
而队列是先进先出（FIFO）的，所以每次弹出的都是剩下的节点中先入列节点
以上是PHP队列的简单用法，下面是一些迭代器指针相关的操作
php双向队列数据结构的介绍就聊到这里吧，感谢你花时间阅读本站内容 ， 更多关于双向链表实现队列、php双向队列数据结构的信息别忘了在本站进行查找喔 。

推荐阅读


上一篇：个人视频号怎么建群聊，视频号怎么搭建

下一篇：新年问候公众号怎么写，公众号新年祝福文案