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

PHP双向队列

2012-08-12 15:04 260 查看
<?php
# 双向队列
class Deque {
public $queue = array();

public function frontAdd($obj) {
array_unshift($this->queue, $obj);
}

public function frontRemove() {
return array_shift($this->queue);
}

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

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

public function size() {
return count($queue);
}
}

$deque = new Deque();
$deque->rearAdd(2);
$deque->rearAdd(2);
$deque->frontAdd(1);
$deque->frontAdd(1);
$deque->rearAdd(2);
$deque->rearAdd(2);
print_r($deque);
$deque->frontRemove();
$deque->rearRemove();
print_r($deque);
?>



Deque Object ( [queue] => Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 2 [4] => 2 [5] => 2 ) ) Deque Object ( [queue] => Array ( [0] => 1 [1] => 2 [2] => 2 [3] => 2 ) )

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: