>  기사  >  백엔드 개발  >  PHP를 사용하여 양방향 대기열 코드 예제를 구현하는 방법

PHP를 사용하여 양방향 대기열 코드 예제를 구현하는 방법

黄舟
黄舟원래의
2017-03-30 09:45:251780검색

목적: 주로 array

array_pop array_push

array_pop   array_pop() 函数删除数组中的最后一个元素。删除尾部一  
array_push    array_push() 函数向第一个参数的数组尾部添加一个或多个元素(入栈),然后返回新数组的长度。  
该函数等于多次调用 $array[] = $value。 尾部塞入一

array_unshift

array_shift 기능을 테스트합니다. 🎜>

array_shift()       函数删除数组中第一个元素,并返回被删除元素的值。 删除头第一  
array_unshift()      函数用于向数组插入新元素。新数组的值将被插入到数组的开头。 插入头第一

reset end

reset   reset() 函数将内部指针指向数组中的第一个元素,并输出。  
end    end() 函数将数组内部指针指向最后一个元素,并返回该元素的值(如果成功)。

구현 코드:

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.