PHP实现循环队列(顺序结构)-创新互联-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

PHP实现循环队列(顺序结构)-创新互联

队列:先进先出,是一个应用很广泛的数据结构,不管是存储还是消息,还是待执行任务等等,生活以及软件中使用的栗子比比皆是。

创新互联2013年开创至今,是专业互联网技术服务公司,拥有项目成都网站建设、网站设计网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元菏泽做网站,已为上家服务,为菏泽各地企业和个人服务,联系电话:18982081108

不多说直接上代码,参考多家,觉得这个是最符合中心思想的。为了区分是否满队列,我们还是j决定使用空一格是满的,示意图如下

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

直接上代码

//循环队列,顺序存储
class queue{
	private $data;
	private $front;
	private $rear;
	
	//定义大容量
    const MAX=5;
    //定义数量
	 //初始化队列,头指针和尾指针都只指向0,而且我们的满规定是空一个。
	function __construct(){
		$this->data=array();
		$this->front=0;
		$this->rear=0;
		
		echo "队列准备ok";
	}
	//一个有趣的小公式,因为我们规定中间间隔一个就是满了,原理和示意图用图片
	public function queueLength(){
		echo ($this->rear-$this->front+self::MAX)%self::MAX;
	}
	
	//入队列
	//没必要加入本队列参数,用$this
	public function inQueue($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';
	}
	
	public function deQueue(){
		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=new queue();
$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);

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

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

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

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

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


文章标题:PHP实现循环队列(顺序结构)-创新互联
当前地址:http://kswsj.cn/article/cdegjj.html

其他资讯