Beispielcode für eine PHP-Datenstruktur zur Implementierung einer Warteschlange

Warteschlange: Erfüllt die First-In-First-Out-Regel (FIFO).

Das Folgende verwendet PHP, um ein einfaches kreisförmiges Warteschlangenmodell zu implementieren Bei einer Warteschlangenlänge von 0 sind die Zeiger des Warteschlangenkopfes und des Warteschlangenendes gleich und beide befinden sich am Anfang der Warteschlange.

Warteschlangeneintrittsvorgang: Der Warteschlangenendezeiger bewegt sich rückwärts und die Länge wird um eins erhöht;

Vorgang zum Entfernen der Warteschlange: Der Zeiger auf den Warteschlangenkopf wird verschoben. Nach dem Verschieben wird die Länge um eins reduziert.

Merkmale der Warteschlangengröße: Der Speicherplatz ist festgelegt Die von der Warteschlange geöffnete Warteschlange kann recycelt werden, und die Bewegung des Zeigers basiert auf der Restoperation mit queueSize

unten. Das Beispiel besteht darin, ein Array zum Implementieren der Warteschlangenspeicherung zu verwenden, und der Array-Index wird als verwendet Zeiger;

Logischerweise gibt es kein großes Problem.

<?php


/**
 * Class Queue
 */
class Queue
{
    /**
     * @var int 队头指针
     */
    private $_front;

    /**
     * @var int 队尾指针
     */
    private $_rear;

    /**
     * @var array 队列数组
     */
    private $_queue;

    /**
     * @var int 队列实际长度
     */
    private $_queueLength;

    /**
     * @var int 队列容量；
     */
    private $_queueSize;

    /**
     * Queue constructor.初始化队列
     * @param int $capacity 容量（循环队列的最大长度）
     */
    public function __construct($size)
    {
        $this->_queue = [];
        $this->_queueSize = $size;
        $this->_front = 0;
        $this->_rear = 0;
        $this->_queueLength = 0;
    }

    /**
     * 销毁队列；
     */
    public function __destruct()
    {
        unset($this->_queue);
    }

    /**
     * @method 入队
     * @param mixed $elem 入队的元素
     * @return bool
     */
    public function enQueue($elem)
    {
        if (!$this->isFull()) {
            $this->_queue[$this->_rear] = $elem;
            $this->_rear++;
            $this->_rear = $this->_rear % $this->_queueCapacity;
            $this->_queueLength++;
            return true;
        }
        return false;
    }

    /**
     * @method 出队
     * @return mixed|null
     */
    public function deQueue()
    {
        if (!$this->isEmpty()) {
            $elem = $this->_queue[$this->_front];
            //unset($this->_queue[$this->_front]);
            $this->_front++;
            $this->_front %= $this->_queueCapacity;
            $this->_queueLength--;
            return $elem;
        }
        return null;
    }

    /**
     * @method 判断队列是否为空；
     * @return bool
     */
    public function isEmpty()
    {
        return $this->_queueLength === 0;
    }

    /**
     * @method 判断队列是否饱和；
     * @return bool
     */
    public function isFull()
    {
        return $this->_queueLength === $this->_queueCapacity;
    }

    /**
     * @method 遍历队列并输出（测试队列）
     */
    public function outputQueue()
    {
        for ($i = $this->_front; $i < $this->_queueLength + $this->_front; $i++) {
            echo $this->_queue[$i % $this->_queueCapacity].PHP_EOL;
        }
    }

    /**
     * @method 清空队列
     */
    public function clearQueue()
    {
        $this->_queue = [];
        $this->_front = 0;
        $this->_rear = 0;
        $this->_queueLength = 0;
    }
}

$a = new Queue(3);
echo 'enQueue1 $a->enQueue(1)'.PHP_EOL;
$a->enQueue(1);
echo 'enQueue2 $a->enQueue(2)'.PHP_EOL;
$a->enQueue(2);
echo 'enQueue3 $a->enQueue(3)'.PHP_EOL;
$a->enQueue(3);
echo 'enQueue4 $a->enQueue(4)'.PHP_EOL;
$a->enQueue(4);     //讲道理是失败的；
$a->outputQueue();      //输出 1 2 3
echo PHP_EOL;
echo PHP_EOL;
echo $a->deQueue();     //输出 1  队列 2 3
echo PHP_EOL;
echo PHP_EOL;
echo $a->deQueue();     //输出 2  队列 3
$a->enQueue(5);         //队列 3 5
echo PHP_EOL;
echo PHP_EOL;
$a->outputQueue();      //输出 3 5
$a->clearQueue();       //队列空；

Wenn etwas nicht stimmt lass es mich wissen

Das obige ist der detaillierte Inhalt vonBeispielcode für eine PHP-Datenstruktur zur Implementierung einer Warteschlange. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!