php若何完成行列步队?
此行列步队算法中有两个类:
第一个是data类,这个类是寄存数据;
第二个是queue类,也就是行列步队类这个就是行列步队的一些操作;
起首行列步队里蕴含四个属性:
front(行列步队的头,也就是出队是要进来的)
rear(行列步队的尾部正在这里永远指向0)
queue(寄存一切入队的data对像,queue中默许存正在一个元素当空时front以及rear都指向他)
maxsize(行列步队的长度)
使用阐明:
1初始化行列步队:天生一个行列步队传入一个参数作为maxsize初始化行列步队把rear设为0 ,front设为0此时queue中只有0号元素rear以及front都指向他
2.入队:判别行列步队能否已满(front-rear==maxsize),假如满提醒,若果没满先让front+1,而后让一切行列步队中的元素像前挪动一名(也就是给新来的让出队尾地位),而后天生data工具拔出到队尾+1的地位。此时入队胜利!
3.出队:判别行列步队能否为空(front==rear),如空提醒,如没有为空,删除了front指向的工具,front-1(向后挪动一名),出队胜利!
<?php /** * php行列步队算法 * * Create On 2010-6-4 * Author Been * QQ:281443751 * Email:binbin1129@126.com **/ class data { //数据 private $data; public function __construct($data){ $this->data=$data; echo $data.":哥进队了!<br>"; } public function getData(){ return $this->data; } public function __destruct(){ echo $this->data.":哥走了!<br>"; } } class queue{ protected $front;//队头 protected $rear;//队尾 protected $queue=array('0'=>'队尾');//存储行列步队 protected $maxsize;//最年夜数 public function __construct($size){ $this->initQ($size); } //初始化行列步队 private function initQ($size){ $this->front=0; $this->rear=0; $this->maxsize=$size; } //判别队空 public function QIsEmpty(){ return $this->front==$this->rear; } //判别队满 public function QIsFull(){ return ($this->front-$this->rear)==$this->maxsize; } //猎取队首数据 public function getFrontDate(){ return $this->queue[$this->front]->getData(); } //入队 public function InQ($data){ if($this->QIsFull())echo $data.":我一来咋就满了!(队满不克不及入队,请期待!)<br>"; else { $this->front++; for($i=$this->front;$i>$this->rear;$i--){ //echo $data; if($this->queue[$i])unset($this->queue[$i]); $this->queue[$i]=$this->queue[$i-1]; } $this->queue[$this->rear+1]=new data($data); //print_r($this->queue); //echo $this->front; echo '入队胜利!<br>'; } } //出队 public function OutQ(){ if($this->QIsEmpty())echo "队空不克不及出队!<br>"; else{ unset($this->queue[$this->front]); $this->front--; //print_r($this->queue); //echo $this->front; echo "出队胜利!<br>"; } } } $q=new queue(3); $q->InQ("小苗"); $q->InQ('马帅'); $q->InQ('滑冰'); $q->InQ('张世佳'); $q->OutQ(); $q->InQ("周瑞晓"); $q->OutQ(); $q->OutQ(); $q->OutQ(); $q->OutQ();
运转后果:
小苗:哥进队了! 入队胜利 马帅:哥进队了! 入队胜利 滑冰:哥进队了! 入队胜利 张世佳:我一来咋就满了!(队满不克不及入队,请期待!) 小苗:哥走了! 出队胜利! 周瑞晓:哥进队了! 入队胜利 马帅:哥走了! 出队胜利! 滑冰:哥走了! 出队胜利! 周瑞晓:哥走了! 出队胜利! 队空不克不及出队! 队空不克不及出队!
以上就是php 若何完成行列步队的具体内容,更多请存眷资源魔其它相干文章!
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
抱歉,评论功能暂时关闭!