脚本宝典收集整理的这篇文章主要介绍了php双向队列什么意思,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
php双向队列是指一种具有队列和栈的性质的数据结构;双向队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行;双向队列就像是一个队列,但是你可以在任何一端添加或移除元素。
本文操作环境:Windows7系统、PHP7.1版、DELL G3电脑
php双向队列什么意思?
PHP — 用PHP实现一个双向队列
1.简介
deque,全名double-ended queue,是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素。
参考:http://zh.wikiPEdia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97
2.PHP实现代码
<?php class DoubleQueue { public $queue = array(); /**(尾部)入队 **/ public function addLast($value) { return array_push($this->queue,$value); } /**(尾部)出队**/ public function removeLast() { return array_pop($this->queue); } /**(头部)入队**/ public function addFirst($value) { return array_unshift($this->queue,$value); } /**(头部)出队**/ public function removeFirst() { return array_shift($this->queue); } /**清空队列**/ public function makeEmpty() { unset($this->queue); } /**获取列头**/ public function getFirst() { return reset($this->queue); } /** 获取列尾 **/ public function getLast() { return end($this->queue); } /** 获取长度 **/ public function getLength() { return count($this->queue); } }
推荐学习:《PHP视频教程》
以上就是php双向队列什么意思的详细内容,更多请关注脚本宝典其它相关文章!
以上是脚本宝典为你收集整理的php双向队列什么意思全部内容,希望文章能够帮你解决php双向队列什么意思所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。