한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조
먼저 넣은 것이 가장 먼저 나오기 때문에 First In First Out (FIFO)
push : 큐에 자료를 넣는 연산
pop :큐에서 자료를 빼는 연산
front : 큐의 가장 앞에 있는 자료를 보는 연산
back : 큐의 가장 뒤에 있는 자료를 보는 연산
empty : 큐가 비어있는지 아닌지를 알아보는 연산
size : 큐에 저장되어있는 자료의 개수를 알아보는 연산
일차원 배열 하나로 구현할 수 있다.
ex) BFS
큐는 보통 BFS에서 사용한다.
큐 구현 코드