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!