实现一个双向队列代码,PHP代码库,德仔网

代码语言

代码分类

【PHP】实现一个双向队列

作者:dezai / 发布于2014/6/9/ 591

双端队列(deque)是由一些项的表组成的数据结构,对该数据结构可以进行下列操作:push(D,X) 将项X 插入到双端队列D的前端pop(D) 从双端队列D中删除前端项并将其返回 inject(D,X) 将项X插入到双端队列D的尾端 eject(D) 从双端队列D中删除尾端项并将其返回


	<?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);
	 }
	
	}

试试其它关键字

　双端队列　　队列　

同语言下

可能有用的

dezai贡献的其它代码(1065)