您的位置:首页 > 编程语言 > PHP开发

php 双向队列

2016-06-18 00:00 453 查看
<?php
class deque
{
public $queue  = array();
public $length = 0;

public function frontAdd($node){
array_unshift($this->queue,$node);
$this->countqueue();
}
public function frontRemove(){
$node = array_shift($this->queue);
$this->countqueue();
return $node;
}

public function rearAdd($node){
array_push($this->queue,$node);
$this->countqueue();
}

public function rearRemove(){
$node = array_pop($this->queue);
$this->countqueue();
return $node;
}

public function countqueue(){
$this->length = count($this->queue);
}
}
$fruit = new deque();
echo $fruit -> length;
$fruit -> frontAdd("Apple");
$fruit -> rearAdd("Watermelon");
echo '<pre>';
print_r($fruit);
echo '</pre>';
?>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: