Que signifie la file d'attente bidirectionnelle php ?

la file d'attente bidirectionnelle php fait référence à une structure de données avec les propriétés de file d'attente et de pile ; les éléments de la file d'attente bidirectionnelle peuvent être extraits des deux extrémités, et ses opérations d'insertion et de suppression sont limitées aux deux extrémités de la table ; une file d'attente, mais vous pouvez ajouter ou supprimer des éléments à chaque extrémité.

L'environnement d'exploitation de cet article : système Windows 7, PHP version 7.1, ordinateur DELL G3

Que signifie la file d'attente bidirectionnelle php ?

PHP - Utilisez PHP pour implémenter une file d'attente bidirectionnelle

1 Introduction

deque, le nom complet est file d'attente à double extrémité, est une structure de données avec les propriétés de file d'attente et de pile. Les éléments d'une file d'attente à double extrémité peuvent être extraits des deux extrémités, et les opérations d'insertion et de suppression sont limitées aux deux extrémités de la table. Un deque (file d'attente à double extrémité) est comme une file d'attente, mais vous pouvez ajouter ou supprimer des éléments à chaque extrémité.

Référence : http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97

2.Code d'implémentation PHP

<?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); 
    }
    
}

apprentissage recommandé : "Tutoriel vidéo PHP"

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!