Heim > Artikel > Backend-Entwicklung > 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
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
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
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
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!