ホームページ  >  記事  >  バックエンド開発  >  PHPの双方向キューとはどういう意味ですか?

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

藏色散人
藏色散人オリジナル
2021-10-29 10:45:482283ブラウズ

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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。