📖 큐

• 삽입과 삭제의 위치가 제한적인 자료구조
  • 삽입은 뒤에서만, 삭제는 앞에서만 이루어짐
• 큐에 삽입한 순서대로 원소 저장
• 가장 먼저 삽입된 원소는 가장 먼저 삭제 : 선입선출(FIFO)
  
• 시간 복잡도
  • 삽입, 삭제 : O(1)
  • 탐색 : O(n)

💬 큐의 주요 메소드

• 선언 : Queue< Element > q = new LinkedList<>();

  메소드	설명
  boolean add(E e)	전달된 Element 삽입
  E element()	Element를 반환하지만 제거는 안됨
  boolean offer(E e)	전달된 Element 삽입
  E peek()	가장 마지막 원소 확인 (없으면 null 반환)
  E poll()	가장 앞 원소 반환 후 제거 (없으면 null 반환)
  E remove()	가장 앞 원소 반환 후 제거

• 이 외에도 Collection에서 제공하는 메소드 사용 가능
  addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray