4. 큐(Queue)

개념

• 정의: 데이터를 선입선출(FIFO) 방식으로 관리하는 자료구조
• 연산:
  • 삽입: q.offer(v);
  • 조회: v = q.peek();
  • 삭제: v = q.poll();
  • 비어있는지 확인: q.isEmpty();

 

사용방법

java.util의 Queue 인터페이스와 LinkedList 클래스 사용

 

선언

Queue<Integer> queue = new LinkedList<>();

 

삽입

• 큐의 맨 뒤에 값 삽입

queue.offer(1);

 

조회

• 큐의 맨 앞(front) 값을 조회

int a = queue.peek();

 

삭제

• 큐의 맨 앞(front) 값을 삭제하고 그 값을 반환

queue.poll();

 

큐 비어있는지 확인

// 큐가 비어있다면 true 반환
queue.isEmpty();