라이브러리
[PHP] DsPriorityQueue::__construct - 새 인스턴스를 만듭니다.
PHP에서 DsPriorityQueue::__construct
PHP 7.4 버전부터 `DsPriorityQueue` 클래스가 추가되었습니다. 이 클래스는 우선순위 큐를 구현하기 위한 데터스트럭처드 데이터 타입입니다. 우선순위 큐는 데이터를 저장하고, 데이터의 우선순위를 기반으로 데이터를 꺼내는 데 사용됩니다.
# DsPriorityQueue::__construct
`DsPriorityQueue::__construct` 메서드는 우선순위 큐를 생성합니다. 이 메서드는 다음과 같은 매개변수를 받습니다.
* `array`: 우선순위 큐에 데이터를 초기화하기 위한 배열입니다.
# 예제
#hostingforum.kr
php
// 우선순위 큐를 생성합니다.
$pq = new DsPriorityQueue();
// 데이터를 추가합니다.
$pq->insert('apple', 3);
$pq->insert('banana', 1);
$pq->insert('orange', 2);
// 우선순위 큐의 데이터를 출력합니다.
while (!$pq->isEmpty()) {
echo $pq->extract() . "
";
}
# 결과
#hostingforum.kr
banana
orange
apple
위 예제에서 우선순위 큐는 'banana' (우선순위 1), 'orange' (우선순위 2), 'apple' (우선순위 3) 순으로 데이터를 저장합니다. 우선순위가 낮은 데이터부터 꺼내집니다.
# 메서드 설명
* `insert($value, $priority)`: 우선순위 큐에 데이터를 추가합니다. `$value`는 데이터 자체이고, `$priority`는 데이터의 우선순위입니다.
* `extract()`: 우선순위 큐에서 데이터를 꺼내옵니다.
* `isEmpty()`: 우선순위 큐가 비어있는지 여부를 확인합니다.
# 참고
* 우선순위 큐는 데이터의 우선순위를 기반으로 데이터를 꺼내는 데 사용됩니다.
* 우선순위 큐는 데이터의 우선순위를 기준으로 데이터를 저장합니다.
* 우선순위 큐는 데이터의 우선순위가 낮은 데이터부터 꺼내집니다.
-
- 나우호스팅 @pcs8404
-
호스팅포럼 화이팅!
댓글목록
등록된 댓글이 없습니다.