deque 모듈

deque 모듈 deque(데크, double-ended queue) 모듈은 양쪽 끝에서 삽입과 삭제가 가능한 자료구조입니다. 즉, 스택과 큐를 모드 지원하는 모듈로 Python의 collections 모듈에서 제공됩니다. deque를 사용하기 위해서는 리스트와 비슷한 형식으로 데이터를 저장해야 합니다. 기본적인 사용법 Import 방법 from collections import deque 생성 d = deque([1, 2, 3, 4]) 삽입 / 삭제 for i in range(5): deque_list.append(i) # 오른쪽 끝에 삽입 print(deque_list) # deque([0, 1, 2, 3, 4]) deque_list.pop() # 오른쪽 끝 요소 삭제 print(deque_list)..

• format_list_bulleted Python
• · 2023. 8. 30.
• textsms

Python 라이브러리 - collections

collections source code 공식 문서 deque deque는 앞과 뒤에서 데이터를 처리할 수 있는 양방향 자료형입니다. 스택(stack)처러 사용해도 되고, 큐(queue)처럼 사용해도 됩니다. deque 사용법 deque는 list와 매우 비슷합니다. 스택과 큐로 활용할 수 있는 메서드도 대부분 일치합니다. 다만, deque에는 아래와 같은 메서드들이 더 있습니다. appendleft(x) : 데크 왼쪽에 x 추가 popleft() : 데크 왼쪽에서 요소 제거 물론 list에서도 pop(0)을 사용해서 첫 번째 요소를 제거할 수 있지만 deque를 사용하면 아래와 같은 장점이 있습니다. deque는 list보다 속도가 빠릅니다. pop(0)을 수행하려면 O(N)연산을 수행하지만, pop..

• format_list_bulleted Python
• · 2023. 5. 11.
• textsms