3. 数据结构（PHP实现） -- 用数组来实现队列

<?php
/**
 * content: 数组队列的实现
 * create: 2020-10-21
 */
namespace QueueBundle;

use StackBundleBaseArrayStack;

class BaseArrayQueue extends BaseArrayStack
{
    /**
     * 从前面插入数据
     * @return mixed|null
    */
    public function shift()
    { 
        return $this->baseArray->del(0);
    }
    
    /**
     * 从前面弹出数据
     * @param $value
    */
    public function unshift($value): void
    {
        $this->baseArray->addFirst($value);
    }
}

<?php
<?php
require_once __DIR__. '/../vendor/autoload.php';
$queue = new QueueBundleBaseArrayQueue(new ArrayBundleBaseArray(1));
// 从末尾插入3个元素
$queue->push('c');
$queue->push('d');
$queue->push('e');
// 从前面插入2个元素
$queue->unshift('b');
$queue->unshift('a');
// 打印队列
echo $queue. PHP_EOL;
// 从队列的末尾弹出
echo $queue->pop(). PHP_EOL;
// 从队里的头部弹出
echo $queue->shift(). PHP_EOL;
// 打印队列
echo $queue. PHP_EOL;

Array: size = 5, capacity = 8
[a,b,c,d,e]
e
a
Array: size = 3, capacity = 4
[b,c,d]

php介绍

PHP即“超文本预处理器”，是一种通用开源脚本语言。PHP是在服务器端执行的脚本语言，与C语言类似，是常用的网站编程语言。PHP独特的语法混合了C、Java、Perl以及 PHP 自创的语法。利于学习，使用广泛，主要适用于Web开发领域。

更多关于php的阅读

Tags 标签

扩展阅读

加个好友，技术交流