PHPの双方向キューとはどういう意味ですか?

php 双方向キューは、キューとスタックのプロパティを持つデータ構造を指します。双方向キュー内の要素は両端からポップでき、テーブルの両端で実行される挿入および削除操作を制限します。 ; 双方向キュー キューと似ていますが、どちらの端でも要素を追加または削除できます。

この記事の動作環境: Windows 7 システム、PHP バージョン 7.1、DELL G3 コンピューター

php 双方向キューとは平均？

PHP - PHP を使用して双方向キューを実装します

1. はじめに

deque、完全名は両端が二重ですqueue は、キューとスタックのプロパティを持つデータ構造です。両端キューの要素は両端からポップでき、挿入および削除操作はテーブルの両端に限定されます。 deque (両端キュー) はキューに似ていますが、どちらの端でも要素を追加または削除できます。

参考: http://zh.wikipedia.org/zh-cn/Double-Ended Queue

2.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); 
    }
    
}

推奨調査: " PHP ビデオ チュートリアル >>

以上がPHPの双方向キューとはどういう意味ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。