PHP에 대기열 개념이 있습니까?

큐는 테이블의 프런트 엔드에서만 삭제 작업을 허용하는 특수 선형 테이블입니다. 테이블 삽입 작업을 위해 백엔드를 후면이라고 부를 수 있습니다. (권장 학습: PHP 비디오 튜토리얼)

대기열은 스택과 마찬가지로 제한된 작업이 있는 선형 테이블입니다. 대기열은 다음과 같습니다. "선입 선출" 원칙을 따르는 반면, 스택은 "선입 선출" 원칙을 따릅니다. 삽입 작업이 수행되는 큐의 끝을 큐의 끝이라고 하며 삭제 작업이 수행되는 끝을 큐의 헤드라고 합니다. 큐의 끝에서는 삽입 작업만 허용되며 삭제도 가능합니다. 작업은 대기열의 헤드에서 허용됩니다.

큐의 데이터 요소를 큐 요소라고도 합니다. 큐의 끝에 요소를 삽입하는 것을 대기열에 넣기라고 하며, 대기열의 선두에 있는 요소를 삭제하는 것을 대기열에서 빼기라고 합니다. 특정 구현 참조 코드:

<?php
/**
*  php队列算法
*  
*  Create On 2010-6-4
*  Author Been
*  QQ:281443751
*  Email:binbin1129@126.com
**/
class data {
    //数据
    private $data;
    
    public function __construct($data){
        $this->data=$data;
        echo $data.":哥进队了！<br>";
    }
    
    public function getData(){
        return $this->data;
    }
    public function __destruct(){
        echo $this->data."：哥走了！<br>";
    }
}
class queue{
    protected $front;//队头
    protected $rear;//队尾
    protected $queue=array(&#39;0&#39;=>&#39;队尾&#39;);//存储队列
    protected $maxsize;//最大数
    
    public function __construct($size){
        $this->initQ($size);
    }
    //初始化队列
    private function initQ($size){
        $this->front=0;
        $this->rear=0;
        $this->maxsize=$size;
    }
    //判断队空
    public function QIsEmpty(){
        return $this->front==$this->rear;
    }
    //判断队满
    public function QIsFull(){
        return ($this->front-$this->rear)==$this->maxsize;
    }
    //获取队首数据
    public function getFrontDate(){
        return $this->queue[$this->front]->getData();
    }
    //入队
    public function InQ($data){
        if($this->QIsFull())echo $data.":我一来咋就满了！（队满不能入队，请等待！）<br>";
        else {
            $this->front++;
            for($i=$this->front;$i>$this->rear;$i--){
                //echo $data;
                if($this->queue[$i])unset($this->queue[$i]);
                $this->queue[$i]=$this->queue[$i-1];
            }
            $this->queue[$this->rear+1]=new data($data);
            //print_r($this->queue);
            //echo $this->front;
            echo &#39;入队成功！<br>&#39;;
        }
    }
    //出队
    public function OutQ(){
        if($this->QIsEmpty())echo "队空不能出队！<br>";
        else{
            unset($this->queue[$this->front]);
            $this->front--;
            //print_r($this->queue);
            //echo $this->front;
            echo "出队成功！<br>";
        }
    }
}
$q=new queue(3);
$q->InQ("小苗");
$q->InQ(&#39;马帅&#39;);
$q->InQ(&#39;溜冰&#39;);
$q->InQ(&#39;张世佳&#39;);
$q->OutQ();
$q->InQ("周瑞晓");
$q->OutQ();
$q->OutQ();
$q->OutQ();
$q->OutQ();

이 경우에는 두 가지 클래스가 있습니다.

첫 번째 클래스는 데이터를 구현하는 데 사용되는 데이터 클래스입니다. 대기열 요소의 저장 및 시작 및 종료

두 번째는 대기열 요소의 일부 시작 및 종료 작업에 사용되는 대기열 클래스입니다.

대기열에는 네 가지 속성이 포함되어 있습니다.

front(대기열의 헤드)

rear(헤드) tail)

maxsize(큐의 길이, 즉 큐 요소의 수)

queue(큐의 모든 요소를 ​​저장하는 객체) 1. 큐 초기화 시 큐를 생성하고 매개변수를 maxsize로 전달하고 큐를 초기화하고 큐의 뒷부분을 0으로 설정하고 큐의 앞 부분을 0으로 설정합니다. 0. 현재 큐에는 요소 0만 있고 후면과 전면이 모두 이를 가리킵니다.

2. 대기열에 참가할 때 먼저 대기열이 가득 찼는지 확인해야 합니다(전면-후면 == 최대 크기). 가득 차 있지 않으면 삽입이 허용되지 않습니다. 삽입이 허용됩니다. 삽입 시 앞쪽이 증가되고 대기열의 모든 요소가 한 위치만큼 앞으로 이동한 다음(새 요소를 삽입하기 위해 대기열의 꼬리 위치를 그대로 유지) 새 데이터 객체가 생성되어 대기열의 꼬리 위치에 삽입됩니다. 대기줄.

3. 큐를 제거할 때 큐가 비어 있는지 확인합니다(앞 == 뒤). 비어 있으면 큐에서 빼낼 수 없습니다. 비어 있지 않으면 앞이 가리키는 객체를 삭제하고 앞부분을 감소시켜 큐 제거를 완료합니다.

실행 결과는 다음과 같습니다.

小苗:哥进队了！
入队成功
马帅:哥进队了！
入队成功
溜冰:哥进队了！
入队成功
张世佳:我一来咋就满了！（队满不能入队，请等待！）
小苗：哥走了！
出队成功！
周瑞晓:哥进队了！
入队成功
马帅：哥走了！
出队成功！
溜冰：哥走了！
出队成功！
周瑞晓：哥走了！
出队成功！
队空不能出队！
队空不能出队！

위 내용은 PHP에 대기열 개념이 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!