ㅏ 대기열 데이터 구조 특정 순서로 데이터를 저장하고 관리하는 데 사용되는 컴퓨터 과학의 기본 개념입니다. 그것은의 원리를 따른다 선입선출 (FIFO) , 여기서 대기열에 추가된 첫 번째 요소는 제거될 첫 번째 요소입니다. 대기열은 데이터 흐름 관리의 단순성과 효율성을 위해 다양한 알고리즘과 애플리케이션에서 일반적으로 사용됩니다.

대기열 데이터 구조

내용의 테이블

• 대기열의 응용
• 다양한 프로그래밍 언어로 대기열 구현
• 데이터 구조에서 큐란 무엇입니까?

  큐는 다음을 따르는 선형 데이터 구조입니다. 선입선출(FIFO) 원칙. 한쪽 끝에 요소가 추가되는 선처럼 작동합니다( 뒤쪽 ) 반대쪽 끝에서 제거됩니다( 앞쪽 ).

  대기열에서 제거(삭제) : 큐의 앞부분에서 요소를 제거하고 반환합니다.

• 몰래 엿보다 : 대기열의 맨 앞에 있는 요소를 제거하지 않고 반환합니다.
• 비어 있는 : 큐가 비어 있는지 확인합니다.
• 가득한 : 대기열이 가득 찼는지 확인합니다.

• C++ 표준 템플릿 라이브러리(STL)의 큐
• Java의 대기열 인터페이스
• Python의 대기열
• C#의 큐
• 자바스크립트의 대기열

단일 큐를 사용하여 스택 구현

스택을 사용하여 대기열 구현

단일 어레이에서 k개의 대기열을 효율적으로 구현하는 방법은 무엇입니까?

LRU 캐시 구현

BFS를 사용하여 무방향 그래프에서 사이클 감지

그래프의 너비 우선 검색(BFS)

BFS를 사용하여 Java에서 디렉토리 탐색

맵을 이용한 이진 트리의 수직 순회

이진 트리의 오른쪽 보기 인쇄

이진 트리의 최소 깊이 찾기

주어진 그래프가 이분 그래프인지 아닌지 확인

최대 노드 수가 있는 레벨

유방향 그래프에서 두 정점 사이에 경로가 있는지 확인

이진 트리에서 주어진 두 수준 사이의 모든 노드를 인쇄합니다.

주어진 키의 다음 오른쪽 노드 찾기

기사가 목표물에 도달하기 위한 최소 단계

BFS를 사용하는 그래프의 아일랜드

한 줄씩 레벨 순서 순회 | 세트 3(1개의 대기열 사용)

문자 스트림에서 반복되지 않는 첫 번째 문자를 찾습니다.

홍수 채우기 알고리즘

모든 오렌지를 썩는 데 필요한 최소 시간

이진 미로의 최단 경로

1에서 n까지 이진수를 생성하는 흥미로운 방법

소스 노드에서 대상까지의 최대 비용 경로

행렬이나 그리드의 두 셀 사이의 최단 거리

뱀과 사다리 문제

지뢰가 있는 경로에서 가장 짧은 안전 경로 찾기

정확히 K개의 간선을 사용하여 소스에서 목적지까지 가능한 모든 이동 횟수를 계산합니다.

방향성 및 가중치 그래프에서 두 노드 사이의 단순 경로의 최소 비용

주어진 중간 노드 세트를 통한 방향성 그래프의 최소 비용 경로

모든 주유소를 방문하는 최초의 순환 투어를 찾아보세요

빠른 링크:

• 대기열의 '동영상'
• 권장사항:
  • 데이터 구조와 알고리즘 배우기 | DSA 튜토리얼
  • Go 언어의 대기열
  • 스칼라의 대기열