cancio-labs/php-queue

接口和基于数组的FIFO队列数据结构实现。

v1.0.0 2024-03-04 19:39 UTC

This package is auto-updated.

Last update: 2024-09-04 20:42:33 UTC


README

这个小巧的包包含了一个接口和基于数组的FIFO队列数据结构的实现。

接口

队列接口扩展了Countable和IteratorAggregate接口,因此可以在count函数和foreach循环中使用队列对象。

方法

如何使用它

$queue = new Queue();

$queue->enqueue('A');
$queue->enqueue('B');
$queue->enqueue('C');
$queue->enqueue('D');

$queue->isEmpty(); // returns false
$queue->count(); // returns 4
count($queue) // returns 4

$queue->front(); // output 'A'
$queue->back(); // output 'D'
$queue->dequeue(); // output 'A'

foreach ($queue as $element) {
    // $element = 'B', 'C', 'D'
}

$queue->isEmpty(); // returns true 

测试和覆盖率

所有测试都通过,没有警告,代码覆盖率是100%。