카메라 개발자 공부방(SW)

이번엔 queue에 대해 이야기해보겠습니다. queue는 먼저 들어온 데이터가 먼저 나가는 First In First Out 구조입니다. Stack과 마찬가지로 STL에선 deque로 대신할 수 있기 때문에 라이브러리 형태로 제공되진 않습니다. 대표적인 함수의 인터페이스는 아래와 같습니다. push: 데이터를 입력하면 맨앞단에 추가됩니다. pop: 맨앞단의 데이터를 삭제합니다. front: 맨앞의 데이터를 반환합니다. empty: 메모리가 비어있는지 확인하여 true or false를 반환합니다. full: 메모리에 데이터가 가득 차 있는지 확인하여 true or false를 반환합니다 queue의 경운 내부적으로 1차원 배열을 사용하지만 논리적으로 배열을 순환하게있게 작성을 해 circular queu..