队列

Testing Is Documentation

tests/Stack/QueueTest.php

队列 (Queue) 具有先进先出的特性，支持在队列尾部插入元素，在队列头部删除元素的特性。

在 PHP 双向链表的基础上加上数据类型验证功能，不少业务场景中保证链表中数据一致性。

阻止链表返回空数据时抛出异常的默认行为。

底层基于 spldoublylinkedlist 开发，相关文档 http://php.net/manual/zh/class.spldoublylinkedlist.php。

标准库文档见 http://php.net/manual/zh/class.splqueue.php。

Uses

<?php
use Leevel\Stack\Queue;

队列基本使用方法

队列是一种操作受限的线性表数据结构，包含两个操作。入队 enqueue，放一个数据到队列尾部; 出队 dequeue，从队列头部取一个元素。

public function testBaseUse(): void
{
    $queue = new Queue();
    $this->assertSame(0, $queue->count());
    // 入对 5
    $queue->enqueue(5);
    $this->assertSame(1, $queue->count());
    // 入对 6
    $queue->enqueue(6);
    $this->assertSame(2, $queue->count());
    // 出对，先进先出
    $this->assertSame(5, $queue->dequeue());
    $this->assertSame(1, $queue->count());
    // 出对，先进先出
    $this->assertSame(6, $queue->dequeue());
    $this->assertSame(0, $queue->count());
}

队列支持元素类型限定

public function testValidateType(): void
{
    $this->expectException(\InvalidArgumentException::class);
    $this->expectExceptionMessage('The queue element type verification failed, and the allowed type is string.');
    $queue = new Queue(['string']);
    $queue->enqueue(5);
}