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

오늘은 deque에 대해 공부해보겠습니다. deque는 stack과 queue를 합쳐 놓은 자료구조입니다. 메모리 공간을 push/pop_front 함수를 이용해 First In First Out(FIFO) 형태로 사용할 수 있고, push/pop_back 함수를 통해 Last In First Out(LIFO) 형태로도 활용 될 수 있습니다. STL을 활용한 deque의 선언법과 정의되어있는 멤버함수는 다음과 같습니다. push_front: 데이터의 맨 앞쪽에 새로운 데이터를 넣습니다. push_back: 데이터의 뒷쪽에 새로운 데이터를 넣습니다. pop_front: 맨앞쪽의 데이터 하나를 제거합니다. pop_back: 맨뒷쪽의 데이터 하나를 제거합니다. empty: 메모리에 데이터가 비어있는지 확인하여..