데이터구조-큐(Queue)

*데이터구조-큐(Queue)

-데이터를 1열로 나열

-먼저 넣은 것을 먼저 꺼내는 선입선출 구조(First In First Out, FIFO)

-데이터 추가 및 삭제는 단방향으로만 가능하며 추가하는 쪽과 삭제하는 쪽이 반대

-대기행렬 이라고 불림

-인큐(enqueue) : 데이터를 추가할 때 가장 위에 추가

-디큐(dequeue) : 데이터를 꺼낼 때 가장 오래된(가장 아래) 데이터부터 꺼냄

 

*큐의 사용

-너비 우선 탐색에서 탐색 후보중 가장 오래된 것을 선택 할 때 사용

 

 

 

 

---

이 포스팅에 작성한 내용은 이시다 모리테루, 미야자키 쇼이치, ⌜알고리즘 도감⌟, 김완섭 옮김, (주)제이펍, 2020 에서 발췌하였습니다.