Deque 메모

CHI submission이 끝나고 취업 인터뷰를 위한 알고리즘 공부를 위해 (=생계형) C++, 엄밀히 말하면 입출력 + STL의 자료구조들을 익히고 있다. 이 중 deque는 한 번 익혀놓으면 stack에도 쓰고, queue에도 쓸 수 있어서 stack이나 queue가 필요한 문제는 다 deque로 풀려고 한다. 아래는 몇 가지 메모들.

• 빈 deque에서 pop_back()이나 pop_front()를 하면 무슨 일이 일어날 줄 모른다. 일단 empty()를 부르고 보자.