순회하지 않고 우선순위 큐의 마지막 요소 추출

소개

C++의 우선순위 큐는 데이터 구조의 일반 큐와 다릅니다. 한 가지 차이점은 모든 요소가 우선순위를 갖는다는 것입니다. 큐를 반복하여 해당 요소를 추출할 수 있습니다.

하지만 이 튜토리얼에서는 우선순위 큐의 마지막 요소를 순회하지 않고 추출하는 방법을 시도하고 있습니다. 시작해 볼까요…

우선순위 큐란 무엇인가요?

데이터 구조에서 추상 데이터 유형은 우선순위 큐입니다. 모든 요소에 연관된 우선순위가 있는 대기열입니다. 모든 요소는 우선순위에 따라 제거됩니다. 우선순위가 높은 데이터가 먼저 추출되고, 우선순위가 낮은 데이터가 먼저 추출됩니다. 대기열 데이터/요소는 정수 또는 문자열일 수 있지만 NULL 값은 될 수 없습니다.

두 요소의 우선순위가 동일한 경우 FIFO(선입선출) 원칙에 따라 우선순위 큐를 가져옵니다.

요소를 추출할 수 있는 우선순위 큐에는 두 가지 유형이 있습니다. -

• 오름차순 우선순위 큐 − 이 유형의 우선순위 큐에서는 요소를 오름차순으로 가져옵니다. 우선순위가 가장 낮은 요소가 먼저 제거됩니다.

• 내림차순 우선순위 큐 − 이 유형의 우선순위 큐에서는 요소를 오름차순으로 가져옵니다. 우선순위가 가장 높은 요소가 먼저 제거됩니다.

문법

으아아아

우선순위 큐의 마지막 요소를 추출하기 위해 순회하지 마세요

여기서는 전체 큐를 순회하지 않고 우선순위 큐의 마지막 요소를 추출합니다. 우리는 이진 트리를 통해 우선순위 큐를 구현합니다. 이 과정에서 다음과 같은 기본 제공 방법을 사용하세요 -

• size() - 우선순위 큐의 크기를 반환합니다.

  Syntax− queue_name .size()

• insert() - 우선순위 대기열에 요소를 삽입합니다.

  구문−queue_name.insert(data_type)

• getMin() - 우선순위 큐의 최소 요소를 반환합니다.

  구문−queue_name.getMin()

• getMax() − 우선순위 대기열에서 가장 큰 요소를 반환합니다.

  Syntax − queue_name.getMax()

의 중국어 번역은 다음과 같습니다:

Syntax − queue_name.getMax()

• isEmpty() − 대기열이 비어 있으면 true를 반환합니다.

• deleteMin() −가장 작은 대기열 요소를 삭제합니다.

  구문−queue_name.deleteMin()

• deleteMax() - 가장 큰 대기열 요소 삭제

  Syntax−queue_name.deleteMax()

알고리즘

1단계− 대기열 작업을 위한 구조 클래스를 만듭니다.

2단계− 다중 집합을 만들어 요소를 자동으로 정렬합니다.

3단계− 요소를 우선순위 대기열에 삽입합니다.

4단계− getMin() 및 getMax와 같은 내장 함수를 사용하여 순회()하지 않고 최소 및 최대 요소를 얻습니다.

예

큐에서 마지막 요소를 추출하는 C++ 코드

으아아아

출력

으아아아

결론

우선순위 큐는 배열, 힙 데이터 구조, 연결된 목록 및 이진 트리를 통해 구현할 수 있습니다. 숨겨진 경로와 다양한 알고리즘을 노출하는 데 도움이 됩니다.

이 튜토리얼이 끝났습니다. 의미 있는 시간이 되셨기를 바랍니다.

위 내용은 순회하지 않고 우선순위 큐의 마지막 요소 추출의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!