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!