php双向队列是什么意思,PHP双向队列，双端队列代码

骑猪看日落 2023-01-16 04:57 128阅读 0赞

/\*\*

\* User: jifei

\* Date: 2013-07-30

\* Time: 23:12

\*/

/\*\*

\* PHP实现双向队列，双端队列

\* 双端队列(deque，全名double-ended queue)是一种具有队列和栈性质的数据结构。

\* 双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行。

\*/

class Deque

public $queue=array();

/\*\*

\* 构造函数初始化队列

\*/

public function \_\_construct($queue=array())

if(is\_array($queue))

$this->queue=$queue;

/\*\*

\* 获取第一个元素

\*/

public function front()

return reset($this->queue);

/\*\*

\* 获取最后一个元素

\*/

public function back()

return end($this->queue);

/\*\*

\* 判断是否为空

\*/

public function is\_empty()

return empty($this->queue);

/\*\*

\* 队列大小

\*/

public function size()

return count($this->queue);

/\*\*

\* 插入到尾

\*/

public function push\_back($val)

array\_push($this->queue,$val);

/\*\*

\* 插入到头

\*/

public function push\_front($val)

array\_unshift($this->queue,$val);

/\*\*

\* 移除最后一个元素

\*/

public function pop\_back()

return array\_pop($this->queue);

/\*\*

\* 移除第一个元素

\*/

public function pop\_front()

return array\_shift($this->queue);

/\*\*

\* 清空队列

\*/

public function clear()

$this->queue=array();

//初始化一个双向队列

$deque=new Deque(array(1,2,3,4,5));

echo $deque->size().PHP\_EOL;

echo $deque->is\_empty().PHP\_EOL;

echo $deque->front().PHP\_EOL;

echo $deque->back().PHP\_EOL;

echo PHP\_EOL;

//弹出元素测试

echo $deque->pop\_back().PHP\_EOL;

echo $deque->pop\_front().PHP\_EOL;

echo $deque->size().PHP\_EOL;

echo PHP\_EOL;

$deque->push\_back('a').PHP\_EOL;

$deque->push\_front(0).PHP\_EOL;

echo PHP\_EOL;

//插入测试

echo $deque->front().PHP\_EOL;

echo $deque->back().PHP\_EOL;

echo $deque->size().PHP\_EOL;

echo PHP\_EOL;

//清空测试

$deque->clear();

echo $deque->is\_empty();

php双向队列是什么意思,PHP双向队列，双端队列代码

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 php双向队列是什么意思,PHP双向队列，双端队列代码

相关双向队列

相关双向队列

相关 php实现双向队列

相关 SDUTACM 双向队列

相关双向队列

相关双向队列

相关双向队列deque

相关双向队列

相关用python实现队列和双向队列