PHP 队列和堆栈的数据结构实现详解

队列遵循“先进先出”原则，可使用数组或链表实现；堆栈遵循“后进先出”原则，同样可使用数组或链表实现。具体实现方式包括：队列数组实现、队列链表实现、堆栈数组实现、堆栈链表实现。实战案例演示了队列和堆栈在消息打印和数组逆序中的应用。

PHP 队列和堆栈的数据结构实现详解

队列和堆栈是一种常见的线性数据结构。它们拥有独特的特性，并在各种应用中广泛使用。本文将介绍 PHP 中队列和堆栈的数据结构实现，并提供实战案例。

队列

队列遵循“先进先出”（FIFO）原则。队列中最早插入的元素将首先被移除。可以使用数组或链表来实现队列。

数组实现：

class Queue
{
    private $queue = [];

    public function enqueue($item)
    {
        $this->queue[] = $item;
    }

    public function dequeue()
    {
        if (empty($this->queue)) {
            throw new Exception("Queue is empty");
        }
        return array_shift($this->queue);
    }
}