JS의 우선순위 큐와 순환 큐 파싱

이번에는 JS 파싱을 위한 우선순위 큐와 루프 큐에 대해 알려드리겠습니다. JS 우선순위 큐 파싱을 위한 주의사항

과 루프 큐는 무엇인지 살펴보겠습니다.

우선순위 대기열

우선순위 대기열 구현: 우선순위

를 설정한 다음 올바른 위치에 요소를 추가하세요.

여기서 구현하는 것은 최소 우선순위 큐이며, 우선순위 값이 작은(높은 우선순위) 요소가 큐의 맨 앞에 배치됩니다.

rreee

실행 결과:

올바른 위치에 요소 추가: 대기열이 비어 있으면 요소를 직접 대기열에 추가할 수 있습니다. 그렇지 않으면 이 요소의 우선순위를 다른 요소와 비교해야 합니다. 추가할 요소보다 우선순위가 낮은 항목이 발견되면 새 요소가 그 앞에 삽입됩니다. 이러한 방식으로 우선순위가 동일하지만 대기열에 먼저 추가된 다른 요소에 대해서도 첫 번째 항목을 따릅니다. 선입선출 원칙.

최대 우선순위 큐: 우선순위 값이 더 큰 요소가 큐의 맨 앞에 배치됩니다.

원형 대기열

북을 치고 꽃을 지나가는 게임을 실현하십시오.

rreee

목록을 얻고 모든 이름을 대기열에 추가하십시오. 숫자가 주어지면 대기열이 반복됩니다. 대기열의 헤드에서 항목을 제거하고 대기열의 꼬리에 추가하여 순환 대기열을 시뮬레이션합니다. 패스 횟수가 일정 횟수에 도달하면 꽃을 받은 사람이 제거됩니다. 결국 한 사람만 남게 되면 그 사람이 승자가 됩니다.

이 기사의 사례를 읽은 후 방법을 마스터했다고 생각합니다. 더 흥미로운 정보를 보려면 PHP 중국어 웹사이트의 다른 관련 기사를 주목하세요!

추천 도서:

BootStrap의 텍스트 편집기 구성 요소 Summernote 사용에 대한 자세한 설명

작업 검색 구성 요소가 키보드에 표시됩니다

🎜

위 내용은 JS의 우선순위 큐와 순환 큐 파싱의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!