SplQueue类|链表

SplQueue 类通过使用一个双向链表来提供队列的主要功能。

• push(value) // 压入双向链表末尾
• add(index , value) // 在指定的索引处添加/插入一个新值
• count() // 链表的数量
• serialize // 序列化
• offsetExists(index) //返回请求的索引是否存在
• offsetGet(index) // 返回指定索引的值
• rewind() //重绕迭代器回到开始
• valid() // 检查链表是否有节点存在

$queue = new SplQueue();
$queue->rewind();
while ($queue->valid()){
    echo $queue->current();
    $queue->next();
}

• current() // 当前节点
• unshift // 添加到链表最前方
• pop // 从双向列表末尾移除一个节点
• prev // 上一个节点
• top // 显示双向链表末尾的值
• bootom // 显示双向链表开头的值
• unserialize // 反序列化
• isEmpty() // 检查链表是否为空
• key //返回节点索引

部分演示代码

push(1);
$queue->push(2);
$queue->push(3);

print_r($queue);

// 在指定的索引处添加/插入一个新值
$queue->add(2 , 7);

print_r($queue);

echo $queue->count();

echo $queue->getIteratorMode();

echo $queue->serialize();

$queue->rewind();

while ($queue->valid()){
    echo $queue->current();
    $queue->next();
}

echo $queue->top();
echo $queue->bottom();

本文由 邓尘锋 创作，采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
最后编辑时间为: May 4, 2019 at 11:41 am