데이터 구조의 대기 열 ― 순서 저장 구조 (phop 코드 실현 ― 방법 3)
<?php
/**
* ――
* ,
*
*
*/
class SqQueue3{
const ARR_MAX=20;
private $SqArr;
private $front;
private $rear;
//
public function __construct(){
$this->SqArr=array();
$this->front=0;
$this->rear=0;
}
//
public function DestroyQueue(){
$this->SqArr=null;
$this->front=$this->rear=0;
}
//
public function ClearQueue(){
$this->SqArr=array();
$this->front=$this->rear=0;
}
//
public function QueueEmpty(){
if($this->front==$this->rear){
return 'Null';
}else{
return 'No Null';
}
}
//
public function QueueLength(){
return ($this->rear - $this->front + self::ARR_MAX) % self::ARR_MAX;
}
//
public function GetHead(){
if($this->rear==$this->front){
return 'ERROR';
}
return $this->SqArr[$this->front];
}
//
public function EnQueue($elem){
$tail=($this->rear + 1)%self::ARR_MAX;//
if($tail == $this->front){
return 'ERROR';
}
$this->SqArr[$this->rear]=$elem;
$this->rear=($this->rear+1)%self::ARR_MAX;
return 'OK';
}
//
public function DeQueue(){
if($this->rear==$this->front){
return 'ERROR';
}
unset($this->SqArr[$this->front]);
$this->front=($this->front + 1)%self::ARR_MAX;
return 'OK';
}
//
public function QueueTraverse(){
$arr=array();
for($i=0;$i<self::ARR_MAX;$i++){
if(isset($this->SqArr[$i])){
$arr[]=$this->SqArr[$i];
}
}
return $arr;
}
//
public function QueueTraverse2(){
$arr=array();
$i=$this->front;
while($i != $this->rear){
$arr[]=$this->SqArr[$i];
$i=($i+1)%self::ARR_MAX;
}
return $arr;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
laravel에 yo에서 angularJs&coffeescript를 사용할 수 있도록 한다.먼저 yo 명령을 사용할 수 있어야하므로 아래에서 설치 global에 설치한 곳에서 laravel의 프로젝트 루트로 이동. 클라이언트 코드를 관리하는 디렉토리를 만들고 이동합니다. 클라이언트 환경 만들기 이것으로 히...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.