Queue

정의

리스트 기반의 데이터 구조
F.I.F.O (First In First Out Structure)

동작 방식

• 각 element 를 Tail 에 붙이는 방식으로 저장한다.
• Head 를 통해서 element 에 접근이 가능하고 관리할 수 있다.
  
  

사용 시점

• 첫 번째의 element 에 접근이 필요할 때
• 저장한 element 들의 순서를 유지하며 관리할 때
  
  

Enqueue & Dequeue

• Enqueue
  : tail 에 element 를 저장할 때 O(1)
• Dequeue
  : head 로부터 element 를 삭제할 때 O(1)
  
  

provided method

import java.util.Queue;
import java.util.LinkedList;

Queue<자료형> q = new LinkedList<>();

method	description
Q.offer(Object element)	Queue 의 Tail 에 요소 추가. return : true/false
Q.add(Object element)	Queue 의 Tail 에 요소 추가. return : true/Exception
Q.poll()	Queue 의 Head 에 위치한 요소 삭제. return : element (공백이면 null)
Q.remove()	Queue 의 Head 에 위치한 요소 삭제. return : element / NoSuchElementException
Q.remove(Object element)	Queue 안에 element 가 존재하면 해당 값 삭제. return : true / false
Q.peek()	Queue 의 Head 에 위치한 요소 반환. return : element (공백이면 null)
Q.element()	Queue 의 Head 에 위치한 요소 반환. return : element / NoSuchElementException
Q.contains(Object element)	Queue 안에 해당 값이 존재하는지 여부 반환 return : true / false
Q.isEmpty()	Queue 이 Empty 상태인지 확인. return : true/false
Q.clear()	Queue 초기화 return :
Q.size()	Queue 에 저장된 데이터의 개수를 반환 return : int