728x90 자료구조1 [Java] Queue Queue Queue : 자료구조중 하나, 먼저 집어넣은 데이터가 먼저 나오는 선입선출의 구조(FIFO: First In First Out) Front : 맨 앞에 위치한 인덱스 -> 다음에 출력될 값 Rear : 맨 뒤에 위치한 인덱스 -> 가장 최근에 입력된 값 [활용] 너비 우선 탐색(BFS, Breadth-First Search) 구현 캐시(Cache) 구현 우선순위가 같은 작업 예약 선입선출이 필요한 대기열 콜센터 고객 대기시간 프린터의 출력 처리 윈도 시스템의 메시지 처리기 프로세스 관리 [구현] 큐는 인터페이스이기 때문에 LinkedList 또는 ArrayDeque로 구현해주어야 한다. Queue queue = new LinkedList(); 또는 Queue queue = new ArrayD.. 2022. 3. 19. 이전 1 다음 728x90
