menu
more_vert
PHP实现循环队列(顺序结构)

作者:dayu

650) this.width=650;" src="https://s1.51cto.com/wyfs02/M00/9C/76/wKioL1lwlnCwmTTVAAJBGlEjR8c807.png" title="队列满的判断.png" alt="wKioL1lwlnCwmTTVAAJBGlEjR8c807.png" />



直接上代码

//循环队列,顺序存储
classqueue{
	private$data;
	private$front;
	private$rear;
	
	//定义最大容量
constMAX=5;
//定义数量
	//初始化队列,头指针和尾指针都只指向0,而且我们的满规定是空一个。
	function__construct(){
		$this->data=array();
		$this->front=0;
		$this->rear=0;
		
		echo"队列准备ok";
	}
	//一个有趣的小公式,因为我们规定中间间隔一个就是满了,原理和示意图用图片
	publicfunctionqueueLength(){
		echo($this->rear-$this->front+self::MAX)%self::MAX;
	}
	
	//入队列
	//没必要加入本队列参数,用$this
	publicfunctioninQueue($e){
		if(($this->rear+1)%(self::MAX)==$this->front){
			echo‘队列已经满了‘;die;
		}
		
		$this->data[$this->rear]=$e;
		$this->rear=($this->rear+1)%(self::MAX);
		
		echo‘ok‘;
	}
	
	publicfunctiondeQueue(){
		if($this->front==$this->rear){
			echo‘队列是空的‘;die;
		}
		//var$tmp;
		//$tmp=
		$this->data[$this->front]=‘‘;
		$this->front=($this->front+1)%self::MAX;
		//unset($this->data[$this->front]);
		
		echo‘ok‘;
	}
}

测试代码如下:

	$obj=newqueue();
$obj->inQueue(1);
$obj->inQueue(2);
var_dump($obj);
$obj->deQueue();
var_dump($obj);
$obj->inQueue(3);
var_dump($obj);
$obj->inQueue(4);
var_dump($obj);
$obj->inQueue(5);
var_dump($obj);
$obj->deQueue();
var_dump($obj);
$obj->deQueue();
var_dump($obj);
$obj->deQueue();
var_dump($obj);
$obj->deQueue();
var_dump($obj);
$obj->queueLength();
$obj->inQueue(1);
var_dump($obj);
$obj->inQueue(2);
var_dump($obj);

有一首小诗我觉得作者写的很好,增加点文学气息

技术分享

技术分享



谢谢,愿法界众生,皆得安乐

本文出自 “一站式解决方案” 博客,请务必保留此出处http://10725691.blog.51cto.com/10715691/1949508

PHP实现循环队列(顺序结构)

原文地址:http://10725691.blog.51cto.com/10715691/1949508