현재 위치: > 최신 기사 목록> End ()를 사용하여 대기열이 가득 찼는 지 확인하십시오 (큐 시뮬레이션과 결합)

End ()를 사용하여 대기열이 가득 찼는 지 확인하십시오 (큐 시뮬레이션과 결합)

M66 2025-06-02

php에서 end () 함수는 일반적으로 배열 포인터를 배열의 마지막 요소로 이동하는 데 사용됩니다. 대기열의 구현과 결합하여 end () 함수를 사용하여 큐가 가득 찼는 지 확인할 수 있습니다. 선형 데이터 구조로서, 대기열은 일반적으로 FIFO (First-in-First-Out) 방식으로 데이터를 관리하며 작업 일정, 메시징 등과 같은 많은 컴퓨터 시스템에서 널리 사용됩니다.

이 기사에서는 큐 시뮬레이션 예제를 사용하여 PHP에서 end () 함수를 사용하여 큐가 가득 찼는 지 확인하는 방법을 자세히 설명합니다.

대기열이란 무엇입니까?

큐는 첫 번째 Out (FIFO, First, First Out)의 원리를 따르는 데이터 구조입니다. 대기열의 요소가 순서대로 배열되고 큐에 들어가는 첫 번째 요소가 먼저 제거됩니다. 일반적인 대기열 응용 프로그램에는 작업 일정, 인쇄 대기열, 네트워크 패킷의 대기열 등이 포함됩니다.

대기열의 기본 작업

대기열에서는 일반적인 기본 작업에는 다음이 포함됩니다.

  • ENQUEUE : 대기열 끝에 요소를 추가합니다.

  • Dequeue : 대기열 헤드의 요소를 제거합니다.

  • 대기열이 비어 있는지 확인하십시오 . 대기열에 요소가 있는지 여부를 결정하십시오.

  • 대기열이 가득 찬지 확인하십시오 . 대기열이 용량 제한에 도달했는지 여부를 결정합니다.

큐가 가득 찼는 지 확인하기 위해 end () 함수를 사용하는 방법은 무엇입니까?

end () 함수는 배열의 마지막 요소를 반환하고 내부 포인터를 배열의 마지막 요소를 가리 킵니다. 배열이 비어 있으면 end () 함수는 false를 반환합니다.

큐 시뮬레이션에서 end () 함수를 사용하여 큐의 꼬리 요소를 결정한 다음 큐가 가득 찼는 지 확인할 수 있습니다. 구체적인 아이디어는 큐의 요소 수가 사전 설정 최대 용량과 같을 때 큐가 가득 차 있다고 생각합니다. 끝 () 함수를 통해 큐의 꼬리에 요소가 있는지 확인하여 대기열이 가득 차 있다는 결론을 도출 할 수 있습니다.

큐의 시뮬레이션 구현

큐가 End () 함수에 의해 가득 찬지 여부를 결정하는 방법을 더 잘 이해하려면 다음은 간단한 PHP 코드 예입니다.

1. 큐 클래스를 만듭니다

 <?php

class Queue {
    private $queue = [];
    private $maxSize;

    // 건설자,대기열의 최대 용량을 설정하십시오
    public function __construct($size) {
        $this->maxSize = $size;
    }

    // 대기열 작업에 가입하십시오
    public function enqueue($item) {
        if ($this->isFull()) {
            echo "대기열 전체,새로운 요소를 추가 할 수 없습니다!\n";
            return;
        }
        array_push($this->queue, $item);
    }

    // 출발 작전
    public function dequeue() {
        if ($this->isEmpty()) {
            echo "대기열이 비어 있습니다,요소를 삭제할 수 없습니다!\n";
            return;
        }
        return array_shift($this->queue);
    }

    // 대기열이 비어 있는지 확인하십시오
    public function isEmpty() {
        return empty($this->queue);
    }

    // 대기열이 가득 찼는 지 확인하십시오
    public function isFull() {
        // 대기열의 요소 수가 최대 용량과 같으면,반품true
        return count($this->queue) >= $this->maxSize;
    }

    // 대기열의 꼬리 요소를보십시오
    public function getLastElement() {
        return end($this->queue);
    }

    // 대기열의 내용을 인쇄하십시오
    public function printQueue() {
        print_r($this->queue);
    }
}

?>

2. 큐 클래스를 사용하십시오

 <?php

// 최대 용량을 만듭니다 3 대기줄
$queue = new Queue(3);

// 대기열 작업에 가입하십시오
$queue->enqueue('A');
$queue->enqueue('B');
$queue->enqueue('C');

// 대기열 상태를 인쇄하십시오
echo "현재 대기열 상태:\n";
$queue->printQueue();

// 대기열이 가득 찼는 지 확인하십시오
if ($queue->isFull()) {
    echo "대기열 전체!\n";
} else {
    echo "대기열이 가득 차 있지 않습니다。\n";
}

// 다른 요소에 합류하십시오
$queue->enqueue('D');

// 대기열 상태를 인쇄하십시오
echo "再次尝试入队后대기줄状态:\n";
$queue->printQueue();

// 대기열이 가득 찼는 지 확인하십시오
if ($queue->isFull()) {
    echo "대기열 전체!\n";
} else {
    echo "대기열이 가득 차 있지 않습니다。\n";
}
?>

3. 코드 파싱

  • Enqueue : array_push () 함수를 통해 큐 끝에 새 요소를 추가하십시오.

  • Dequeue : array_shift () 함수를 통해 큐 헤드의 요소를 제거하십시오.

  • 대기열이 가득 찼는 지 결정 (ISFULL) : 카운트 ($ this-> 대기열) 를 통해 큐의 요소 수를 얻고 최대 용량과 비교하십시오. 큐 요소의 수가 최대 용량과 같으면 대기열이 가득 찬 것으로 간주됩니다.

  • 대기열의 꼬리 요소를보십시오 (GetLastElement) : 큐의 마지막 요소를 끝을 통해 가져옵니다 ($ this-> 큐) .

위의 구현을 통해 간단한 큐를 시뮬레이션하고 end () 함수를 사용하여 큐의 꼬리 요소를 확인하여 큐가 가득 찼는 지 확인할 수 있습니다.

요약

이 기사에서는 PHP에서 end () 함수를 사용하여 대기열이 가득 찼는 지 확인하는 방법을 소개합니다. 대기열 클래스를 시뮬레이션함으로써 우리는 큐가 가득 찬지 여부를 판단하는 큐의 기본 작업을 구현하는 방법을 보여줍니다.