PHP 实现队列类 仅供参考
queue=$queue;
}
/**
* @desc start queue
* @param String $param new queue element
*/
public function run($param)
{
if(!is_array($this->queue)){
$this->strToQue();
}
$currentlength=$this->countqueue(); //Count the queue length
if($currentlengthlength&&$this->length>0) {
$this->queAdd($param);
}else if($this->length=0)
{
$this->queue[]=$param;
}
else {
$this->queRemove();
$this->queAdd($param);
}
return $this->queue;
}
/**
* String like this "22,23,24" convert to array to do queue
* @param String $string
* @param String $delimiter
*/
public function strToQue (){
if (empty($this->queue))
{
$this->queue=array();
}
else
{
$this->queue=explode($this->delimiter,$this->queue);
}
}
/**
* insert $node into queue
* @param string $node
*/
private function queAdd($node){
array_push($this->queue,$node);
$this->countqueue();
}
private function queRemove(){
$node = array_shift($this->queue);
$this->countqueue();
return $node;
}
private function countqueue(){
$currentlength= count($this->queue);
return $currentlength;
}
function __destruct()
{
unset($this->queue);
}
}
//example
$str='' ; //array();
$obj=new Queue ($str);
$obj->length=8; // 队列元素长度
$obj->delimiter='|'; //如果队列是字符串,则元素直接的分隔符为|
$a=$obj->run('91'); //要添加到队列中的元素
$a=$obj->run('92');
$a=$obj->run('93');
$a=$obj->run('94');
print_r($a);
?>
相关文章
相关视频