덱양쪽 끝에서 삽입, 삭제가 가능한 자료구조그림 첨부 덱 성질원소 추가 : O(1)원소 제거 : O(1)제일 앞/뒤 원소 확인 : O(1)제일 앞/뒤가 아닌 나머지 원소들의 확인/변경은 불가능 (C++의 STL deque에서는 인덱스로 원소 접근 가능) 덱 구현마찬가지로 배열로 구현할 수 있다. 배열 크기는 넉넉하게 잡으면 된다. 큐와 똑같이 head, tail가 필요하다. head는 가장 앞 원소의 인덱스를 이고, tail은 가장 뒤 원소의 인덱스+1이다. head, tail 초기값은 배열의 중앙 인덱스 값으로 둔다. 왜냐하면 시작 지점을 0으로 두었을 경우 head가 왼쪽으로 확장할 수 없다. 그림 첨부 head의 시작 지점이 0이고 push_front가 발생한다면, 0이전은 -1인데 배열은 음수를..