PHP完成一个双向队列例子
发布时间：2022-01-21 03:27:55 所属栏目：PHP教程 来源：互联网
导读：deque,全名double-ended queue,是一种具有队列和栈的性质的数据结构,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素. 双端队列(deque)是由一些项的表组成的数
|
deque,全名double-ended queue,是一种具有队列和栈的性质的数据结构,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素. 双端队列(deque)是由一些项的表组成的数据结构,对该数据结构可以进行下列操作: push(D,X) 将项X 插入到双端队列D的前端 pop(D) 从双端队列D中删除前端项并将其返回 inject(D,X) 将项X插入到双端队列D的尾端 eject(D) 从双端队列D中删除尾端项并将其返回 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); } } 例子,编写支持双端队伍的例程,每种操作均花费O（1）时间,代码如下: <?php class deque { public $queue = array(); public $length = 0; public function frontAdd($node){ array_unshift($this->queue,$node); $this->countqueue(); } public function frontRemove(){ $node = array_shift($this->queue); $this->countqueue(); return $node; } public function rearAdd($node){ array_push($this->queue,$node); $this->countqueue(); } public function rearRemove(){ $node = array_pop($this->queue); $this->countqueue(); return $node; } （编辑：PHP编程网 - 黄冈站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
浙公网安备 33038102330482号