首页 / PHP / 实现双向队列

实现双向队列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了实现双向队列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含984字，纯文字阅读大概需要2分钟。

内容图文

class deque{
public $queue = array();
public $length = 0;
public function rpop(){
$node = array_pop($this->queue);
$this->countque();
return $node;
}
public function rpush($node){
array_push($this->queue, $node);
$this->countque();
return $this->queue;
}
public function lpop(){
$node = array_shift($this->queue);
$this->countque();
return $node;
}
public function lpush($node){
array_unshift($this->queue, $node);
$this->countque();
return $this->queue;
}
private function countque(){
$this->length = count($this->queue);
}
}

Redis 实现了自己的双端链表结构。
?双端链表主要有两个作用： ?作为 Redis 列表类型的底层实现之一；
?作为通用数据结构，被其他功能模块所使用；

?双端链表及其节点的性能特性如下： ?节点带有前驱和后继指针，访问前驱节点和后继节点的复杂度为 O(1) ，并且对链表的迭代可以在从表头到表尾和从表尾到表头两个方向进行；
?链表带有指向表头和表尾的指针，因此对表头和表尾进行处理的复杂度为 O(1) ；
?链表带有记录节点数量的属性，所以可以在 O(1) 复杂度内返回链表的节点数量（长度）；

内容总结

以上是互联网集市为您收集整理的实现双向队列全部内容，希望文章能够帮你解决实现双向队列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/149807.html

来源：【匿名】