Detaillierte Erläuterung der Datenstrukturimplementierung der PHP-Warteschlange und des PHP-Stacks

Die Warteschlange folgt dem „First In, First Out“-Prinzip und kann mithilfe eines Arrays oder einer verknüpften Liste implementiert werden. Der Stapel folgt dem „Last In First Out“-Prinzip und kann auch mithilfe eines Arrays oder einer verknüpften Liste implementiert werden. Spezifische Implementierungsmethoden umfassen: Warteschlangen-Array-Implementierung, Warteschlangen-verknüpfte Listen-Implementierung, Stapel-Array-Implementierung und Stapel-verknüpfte Listen-Implementierung. Praktische Fälle demonstrieren die Anwendung von Warteschlangen und Stapeln beim Nachrichtendruck und bei der Array-Umkehr.

Detaillierte Erläuterung der Datenstrukturimplementierung von PHP-Warteschlange und -Stack

Warteschlange und Stapel sind gängige lineare Datenstrukturen. Sie besitzen einzigartige Eigenschaften und werden in einer Vielzahl von Anwendungen eingesetzt. In diesem Artikel wird die Datenstrukturimplementierung von Warteschlangen und Stapeln in PHP vorgestellt und praktische Fälle vorgestellt.

Queue

Queue folgt dem Prinzip „First in, first out“ (FIFO). Das älteste eingefügte Element in der Warteschlange wird zuerst entfernt. Warteschlangen können mithilfe von Arrays oder verknüpften Listen implementiert werden.

Array-Implementierung:

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);
    }
}

Verknüpfte Listenimplementierung:

class Node
{
    public $data;
    public $next;

    public function __construct($data)
    {
        $this->data = $data;
        $this->next = null;
    }
}

class Queue
{
    private $head;
    private $tail;

    public function enqueue($item)
    {
        $node = new Node($item);
        if (empty($this->head)) {
            $this->head = $node;
            $this->tail = $node;
        } else {
            $this->tail->next = $node;
            $this->tail = $node;
        }
    }

    public function dequeue()
    {
        if (empty($this->head)) {
            throw new Exception("Queue is empty");
        }
        $item = $this->head->data;
        $this->head = $this->head->next;
        if (empty($this->head)) {
            $this->tail = null;
        }
        return $item;
    }
}

Praktischer Fall: Warteschlange zum Drucken von Nachrichten verwenden

$queue = new Queue();
$queue->enqueue("Hello");
$queue->enqueue("World");
while (!$queue->isEmpty()) {
    echo $queue->dequeue() . "<br>";
}

Stapel

Der Stapel folgt dem LIFO-Prinzip (Last In, First Out). . Das zuletzt eingefügte Element im Stapel wird zuerst entfernt. Stapel können mithilfe von Arrays oder verknüpften Listen implementiert werden.

Array-Implementierung:

class Stack
{
    private $stack = [];

    public function push($item)
    {
        $this->stack[] = $item;
    }

    public function pop()
    {
        if (empty($this->stack)) {
            throw new Exception("Stack is empty");
        }
        return array_pop($this->stack);
    }
}

Verknüpfte Listenimplementierung:

class Node
{
    public $data;
    public $next;

    public function __construct($data)
    {
        $this->data = $data;
        $this->next = null;
    }
}

class Stack
{
    private $top;

    public function push($item)
    {
        $node = new Node($item);
        $node->next = $this->top;
        $this->top = $node;
    }

    public function pop()
    {
        if (empty($this->top)) {
            throw new Exception("Stack is empty");
        }
        $item = $this->top->data;
        $this->top = $this->top->next;
        return $item;
    }
}

Praktischer Fall: Verwenden Sie den Stapel, um ein Array umzukehren

$stack = new Stack();
$array = [1, 2, 3, 4, 5];
foreach ($array as $item) {
    $stack->push($item);
}
$reversedArray = [];
while (!$stack->isEmpty()) {
    $reversedArray[] = $stack->pop();
}
print_r($reversedArray);

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der Datenstrukturimplementierung der PHP-Warteschlange und des PHP-Stacks. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!