PHP 양방향 대기열은 무엇을 의미합니까?

php 양방향 큐는 큐와 스택의 속성을 가진 데이터 구조를 나타냅니다. 양방향 큐의 요소는 양쪽 끝에서 팝될 수 있으며 삽입 및 삭제 작업은 테이블의 양쪽 끝으로 제한됩니다. queue 이지만 양쪽 끝에서 요소를 추가하거나 제거할 수 있습니다.

이 기사의 운영 환경: Windows 7 시스템, PHP 버전 7.1, DELL G3 컴퓨터

php 양방향 대기열은 무엇을 의미하나요?

PHP - PHP를 사용하여 양방향 대기열 구현

1. 소개

deque, 전체 이름은 이중 끝 대기열이며 대기열과 스택의 속성을 가진 데이터 구조입니다. 양방향 큐의 요소는 양쪽 끝에서 팝될 수 있으므로 삽입 및 삭제 작업이 테이블 양쪽 끝으로 제한됩니다. deque(양단 큐)는 큐와 비슷하지만 양쪽 끝에서 요소를 추가하거나 제거할 수 있습니다.

참고자료: http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!