endtoend-test-psl/tests/Psl/DataStructure/QueueTest.php

<?php

declare(strict_types=1);

namespace Psl\DataStructure;

use Psl;
use Psl\DataStructure;
use PHPUnit\Framework\TestCase;

final class QueueTest extends TestCase
{
    public function testEnqueueAndDequeue(): void
    {
        $queue = new DataStructure\Queue();
        $queue->enqueue('hello');
        $queue->enqueue('hey');
        $queue->enqueue('hi');

        self::assertCount(3, $queue);
        self::assertSame('hello', $queue->dequeue());
        self::assertCount(2, $queue);
        self::assertSame('hey', $queue->dequeue());
        self::assertCount(1, $queue);
        self::assertSame('hi', $queue->dequeue());
    }

    public function testPeekDoesNotRemoveTheNode(): void
    {
        $queue = new DataStructure\Queue();
        $queue->enqueue('hello');
        $queue->enqueue('hey');
        $queue->enqueue('hi');

        self::assertCount(3, $queue);
        self::assertSame('hello', $queue->peek());
        self::assertCount(3, $queue);
        self::assertSame('hello', $queue->peek());
    }

    public function testPeekReturnsNullWhenTheQueueIsEmpty(): void
    {
        $queue = new DataStructure\Queue();

        self::assertCount(0, $queue);
        self::assertNull($queue->peek());
    }

    public function testPullDoesRemoveTheNode(): void
    {
        $queue = new DataStructure\Queue();
        $queue->enqueue('hello');
        $queue->enqueue('hey');
        $queue->enqueue('hi');

        self::assertCount(3, $queue);
        self::assertSame('hello', $queue->pull());
        self::assertCount(2, $queue);
        self::assertSame('hey', $queue->pull());
        self::assertCount(1, $queue);
        self::assertSame('hi', $queue->pull());
        self::assertCount(0, $queue);
        self::assertNull($queue->pull());
    }

    public function testPullReturnsNullWhenTheQueueIsEmpty(): void
    {
        $queue = new DataStructure\Queue();

        self::assertCount(0, $queue);
        self::assertNull($queue->pull());
    }

    public function testDequeueThrowsWhenTheQueueIsEmpty(): void
    {
        $queue = new DataStructure\Queue();

        $this->expectException(Psl\Exception\InvariantViolationException::class);
        $this->expectExceptionMessage('Cannot dequeue a node from an empty Queue.');

        $queue->dequeue();
    }
}