PHP-Studiennotizen: Datenstrukturen und Algorithmen

PHP-Studiennotizen: Datenstrukturen und Algorithmen

Übersicht:
Datenstrukturen und Algorithmen sind zwei sehr wichtige Konzepte in der Informatik. Sie sind der Schlüssel zur Lösung von Problemen und zur Optimierung der Codeleistung. Bei der PHP-Programmierung müssen wir häufig verschiedene Datenstrukturen verwenden, um Daten zu speichern und zu verarbeiten, und wir müssen auch Algorithmen verwenden, um verschiedene Funktionen zu implementieren. In diesem Artikel werden einige häufig verwendete Datenstrukturen und Algorithmen vorgestellt und entsprechende PHP-Codebeispiele bereitgestellt.

1. Lineare Struktur

1. Array
   Array ist eine der am häufigsten verwendeten Datenstrukturen und kann zum Speichern geordneter Datensätze verwendet werden. Das Array von PHP ist eine Sammlung geordneter Karten (Schlüsselwert), und Sie können Indizes verwenden, um auf die Elemente im Array zuzugreifen. Im Folgenden sind einige gängige Array-Operationen aufgeführt:

• Erstellen Sie ein Array: $arr = array(1, 2, 3);
• Elemente hinzufügen: $arr[] = 4;
• Zugriff auf Elemente: $arr[0] ;
• Element löschen: unset($arr[0]);
• Array-Länge: count($arr);
• Schleifendurchlauf: foreach ($arr as $value) { ... }

2. Verknüpfte Liste Liste)
   Eine verknüpfte Liste ist eine Datenstruktur, die aus einer Reihe von Knoten besteht. Jeder Knoten enthält Daten und einen Zeiger auf den nächsten Knoten. Mit verknüpften Listen können effiziente Einfüge- und Löschvorgänge durchgeführt werden, Suchvorgänge sind jedoch langsam. Das Folgende ist ein einfaches Beispiel einer verknüpften Liste:

class Node {
    public $data;
    public $next;

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

class LinkedList {
    public $head;

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

    public function insert($data) {
        $newNode = new Node($data);
        if ($this->head === null) {
            $this->head = $newNode;
        } else {
            $currentNode = $this->head;
            while ($currentNode->next !== null) {
                $currentNode = $currentNode->next;
            }
            $currentNode->next = $newNode;
        }
    }

    public function display() {
        $currentNode = $this->head;
        while ($currentNode !== null) {
            echo $currentNode->data . " ";
            $currentNode = $currentNode->next;
        }
    }
}

$linkedList = new LinkedList();
$linkedList->insert(1);
$linkedList->insert(2);
$linkedList->insert(3);
$linkedList->display();

2. Nichtlineare Struktur

1. Stack (Stack) Stack ist eine Last-In-First-Out-Datenstruktur (LIFO), die mithilfe eines Arrays implementiert werden kann oder verknüpfte Liste. Hier ist ein einfaches Stack-Beispiel:
   

class Stack {
    private $arr;

    public function __construct() {
        $this->arr = array();
    }

    public function push($data) {
        array_push($this->arr, $data);
    }

    public function pop() {
        if (!$this->isEmpty()) {
            return array_pop($this->arr);
        }
    }

    public function isEmpty() {
        return empty($this->arr);
    }
}

$stack = new Stack();
$stack->push(1);
$stack->push(2);
$stack->push(3);
echo $stack->pop();  // 输出 3

Queue
2. Queue ist eine FIFO-Datenstruktur (First-In-First-Out), die mithilfe eines Arrays oder einer verknüpften Liste implementiert werden kann. Das Folgende ist ein einfaches Beispiel für eine Warteschlange:
   

class Queue {
    private $arr;

    public function __construct() {
        $this->arr = array();
    }

    public function enqueue($data) {
        array_push($this->arr, $data);
    }

    public function dequeue() {
        if (!$this->isEmpty()) {
            return array_shift($this->arr);
        }
    }

    public function isEmpty() {
        return empty($this->arr);
    }
}

$queue = new Queue();
$queue->enqueue(1);
$queue->enqueue(2);
$queue->enqueue(3);
echo $queue->dequeue();  // 输出 1

3. Häufig verwendete Algorithmen
Sortieralgorithmus
1. Blasensortierung
2. Auswahlsortierung
3. Einfügungssortierung
4. Schnellsortierung
5. Zusammenführungssortierung
6. Suchalgorithmus
7. Binäre Suche
8. Rekursiver Algorithmus
9. Faktorial
10. Fibonacci-Sequenz
Die oben genannten Beispiele sind Beispielcodes für einige gängige Datenstrukturen und Algorithmen. Durch das Erlernen und Verstehen dieser Codes können Sie die Datenstrukturen und Algorithmen von PHP besser beherrschen. Natürlich gibt es viele andere Datenstrukturen und Algorithmen, die erlernt und erforscht werden können. Ich hoffe, dass die Leser weiterhin lernen und üben und ihre Fähigkeiten im Bereich der Programmierung kontinuierlich verbessern können.

Das obige ist der detaillierte Inhalt vonPHP-Studiennotizen: Datenstrukturen und Algorithmen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!