Inhaltsverzeichnis
Detaillierte Erläuterung der Datenstrukturimplementierung von PHP-Warteschlange und -Stack
Queue
Stapel
Heim Backend-Entwicklung PHP-Tutorial Detaillierte Erläuterung der Datenstrukturimplementierung der PHP-Warteschlange und des PHP-Stacks

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

May 07, 2024 am 09:42 AM
php 队列

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.

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

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);
    }
}
Nach dem Login kopieren

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;
    }
}
Nach dem Login kopieren

Praktischer Fall: Warteschlange zum Drucken von Nachrichten verwenden

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

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);
    }
}
Nach dem Login kopieren

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;
    }
}
Nach dem Login kopieren

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);
Nach dem Login kopieren

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!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Repo: Wie man Teamkollegen wiederbelebt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian Dec 24, 2024 pm 04:42 PM

PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian

CakePHP-Projektkonfiguration CakePHP-Projektkonfiguration Sep 10, 2024 pm 05:25 PM

CakePHP-Projektkonfiguration

CakePHP Datum und Uhrzeit CakePHP Datum und Uhrzeit Sep 10, 2024 pm 05:27 PM

CakePHP Datum und Uhrzeit

CakePHP-Datei hochladen CakePHP-Datei hochladen Sep 10, 2024 pm 05:27 PM

CakePHP-Datei hochladen

CakePHP-Routing CakePHP-Routing Sep 10, 2024 pm 05:25 PM

CakePHP-Routing

Besprechen Sie CakePHP Besprechen Sie CakePHP Sep 10, 2024 pm 05:28 PM

Besprechen Sie CakePHP

So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein Dec 20, 2024 am 11:31 AM

So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein

CakePHP-Kurzanleitung CakePHP-Kurzanleitung Sep 10, 2024 pm 05:27 PM

CakePHP-Kurzanleitung

See all articles