Heim >Backend-Entwicklung >PHP-Problem >Was bedeutet PHP-Zwei-Wege-Warteschlange?
php bidirektionale Warteschlange bezieht sich auf eine Datenstruktur mit den Eigenschaften von Warteschlange und Stapel; Elemente in der bidirektionalen Warteschlange können von beiden Enden entfernt werden, und sie begrenzt die Einfügungs- und Löschvorgänge, die an beiden Enden der bidirektionalen Warteschlange ausgeführt werden müssen wie eine Warteschlange, aber Sie können an beiden Enden Elemente hinzufügen oder entfernen.
Die Betriebsumgebung dieses Artikels: Windows 7-System, PHP-Version 7.1, DELL G3-Computer
Was bedeutet PHP-Zwei-Wege-Warteschlange?
PHP – Verwenden Sie PHP, um eine bidirektionale Warteschlange zu implementieren
1. Einführung
deque, der vollständige Name ist Double-Ended Queue, ist eine Datenstruktur mit den Eigenschaften Warteschlange und Stapel. Elemente in einer doppelseitigen Warteschlange können von beiden Enden entfernt werden, wodurch Einfüge- und Löschvorgänge auf beide Enden der Tabelle beschränkt werden. Eine Deque (doppelendige Warteschlange) ist wie eine Warteschlange, Sie können jedoch an beiden Enden Elemente hinzufügen oder entfernen.
Referenz: http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97
2.PHP-Implementierungscode
<?php class DoubleQueue { public $queue = array(); /**(尾部)入队 **/ public function addLast($value) { return array_push($this->queue,$value); } /**(尾部)出队**/ public function removeLast() { return array_pop($this->queue); } /**(头部)入队**/ public function addFirst($value) { return array_unshift($this->queue,$value); } /**(头部)出队**/ public function removeFirst() { return array_shift($this->queue); } /**清空队列**/ public function makeEmpty() { unset($this->queue); } /**获取列头**/ public function getFirst() { return reset($this->queue); } /** 获取列尾 **/ public function getLast() { return end($this->queue); } /** 获取长度 **/ public function getLength() { return count($this->queue); } }
Empfehlen Sie das Lernen: „PHP-Video-Tutorial“
Das obige ist der detaillierte Inhalt vonWas bedeutet PHP-Zwei-Wege-Warteschlange?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!