덱 (Deque) 양쪽 끝 모두에서 넣고 뺄 수 있는 자료구조다. 보통의 리스트는 한쪽 끝(맨 뒤)에서 넣고 빼는 게 자연스럽지만, 덱은 앞에서도 뒤에서도 O(1)로 넣고 뺄 수 있다. 자바의 ArrayDeque가 이 구조를 배열(원형 버퍼)로 구현한 클래스다. 용어 목록 자신만의 철학을 만들어가는 중입니다. 최상단으로 이동했습니다! 이전 다음