PHP实现-一个双向队列
2018-08-22 14:17 By
"Powerless"
2972
0
1
单向队列：只能从头进，从尾出
$array = array('PHP', 'JAVA');
array_push($array, 'PYTHON'); //入队列
array_shift($array); //出队列
双向队列：头尾都可以进出
class Deque{
private $queue=array();
function addFirst($item){//头入队
return array_unshift($this->queue,$item);
}
function addLast($item){//尾入队
return array_push($this->queue,$item);
}
function removeFirst(){//头出队
return array_shift($this->queue);
}
function removeLast(){//尾出队
return array_pop($this->queue);
}
function show(){//显示
echo implode(" ",$this->queue);
}
function clear(){//清空
unset($this->queue);
}
function getFirst(){
return array_shift($this->queue);
}
function getLast(){
return array_pop($this->queue);
}
function getLength(){
return count($this->queue);
}
}
$q=new Deque();
$q->addFirst(1);
$q->addLast(5);
$q->removeFirst();
$q->removeLast();
$q->addFirst(2);
$q->addLast(4);
$q->show();
View in WeChat
Others Discussion
-
PHP没你想的那么差 Posted on 2021-12-17 15:40
-
2016年云计算热词 Posted on 2019-06-12 17:53
-
快速了解Kafka Posted on 2021-03-25 14:20
-
通过信鸽来解释HTTPS Posted on 2018-10-22 13:56
-
PHP7不兼容性 Posted on 2018-03-07 15:59
-
分布式架构之「 数据分布」 Posted on 2019-11-14 10:00
-
PHP扩展ImageMagick安装 Posted on 2022-11-11 11:16
-
Redis各种数据类型的使用场景举例分析【三】 Posted on 2018-11-22 17:00
评 论