큐(Queue)

큐(Queue)

• 선입선출 (First In First Out : FIFO) 자료구조
• 먼저 들어온 데이터가 먼저 나가는 구조

• 입력 순서대로 데이터 처리가 필요할 때 사용
• 프린터 출력 대기열, BFS(Breath-First Search)

큐 기본 구조

• 선입선출 구조를 따름

• 기본적으로 데이터 추가, 꺼내기, 큐 공간 확인 동작으로 이루어

큐 선언/할당

Queue queue = new LinkedList() //Queue class가 인터페이스로 돼 있어 모든 기능을 Overrding해야 사용할 수 있다.
															 //기본적으로 LinkedList에 queque에 해당하는 대부분의 연산이 포함 돼 있다.

기본 연산