728x90 queue1 [Java] Queue란? Queue란? Queue는 줄을 지어 순서대로 처리되는 자료구조로 First In First Out의 형태를 가진다. 말 그대로 먼저 들어온 뎅터가 먼저 나가는 구조를 말한다. 사용 예제로는 그래프의 넓이 우선탐색인 BFS와 컴퓨터 버퍼(큐)에서 사용되며 맨 앞쪽의 데이터 삭제를 Dequeue, 맨 마지막의 데이터 추가를 Enqueue라 한다. Queue 사용법 - 생성 Queue를 JAVA에서 사용하기 위해서는 Queue와 LinkedList 모두 Import가 필요하다. import java.util.LinkedList; import java.util.Queue; Queue queue = new LinkedList(); Queue queue = new LinkedList(); Queue 사용법 - 값.. 2021. 7. 5. 이전 1 다음 728x90