-
Queue 란?
- 배열에서 발전된 형태의 자료구조
- 선입선출 (FIFO) 로 이루어짐
- 양방향에서 데이터가 들어오고 나간다
- 데이터가 삽입 (맨뒤)
- 데이터가 삭제 (맨앞) -> 먼저 들어온 데이터
Queue 관련 용어
- Rear
- 큐에서 가장 끝 데이터를 가리킴
- FRONT
- 큐에서 가장 앞의 데이터를 가리킴
- ADD
- rear 부분에 새로운 데이터를 삽입
- POLL
- front 부분에 있는 데이터를 삭제하고 확인하는 연산
- PEEK
- 큐의 맨앞에 있는 데이터를 확인할때 사용하는 연산
Queue 자주 사용
- 너비우선탐색 (BFS)