[알고리즘] 큐

Queue 란?

• 배열에서 발전된 형태의 자료구조
• 선입선출 (FIFO) 로 이루어짐
• 양방향에서 데이터가 들어오고 나간다
  • 데이터가 삽입 (맨뒤)
  • 데이터가 삭제 (맨앞) -> 먼저 들어온 데이터

 

Queue 관련 용어

• Rear
  • 큐에서 가장 끝 데이터를 가리킴
• FRONT
  • 큐에서 가장 앞의 데이터를 가리킴
• ADD
  • rear 부분에 새로운 데이터를 삽입
• POLL
  • front 부분에 있는 데이터를 삭제하고 확인하는 연산
• PEEK
  • 큐의 맨앞에 있는 데이터를 확인할때 사용하는 연산

 

Queue 자주 사용

• 너비우선탐색 (BFS)