python deque 썸네일형 리스트형 [파이썬][자료구조] 데크(deque)에 대한 모든 것 (정의, 함수, 활용) 1. Deque(데크) 정의 Deque는 "double-ended que"의 약자로 스택과 큐를 일반화 한 것이다. List의 경우 고정 길이 연산에 특화되어 있으며, pop(0)과 insert(0, v) 연산에 대해 O(n)의 메모리 비용이 필요한 반면 Deque의 경우 추가(append)와 꺼내기(pop) 연산을 O(1)의 속도로 지원한다. Deque는 maxlen이 지정되지 않거나, None이면 Deque의 길이는 임의로 커질 수 있다. 그렇지 않을 경우 지정된 최대 길이로 제한된다. Deque가 가득 차게 될 경우, 반대편에 있는 원소가 삭제되고 최대 크기를 유지한다. 2. Deque 함수들 함수 실행시간 설명 append(x) O(1) 데크의 오른쪽에 x를 추가합니다. appendleft(x) .. 더보기 이전 1 다음