덱(Deque, Double-Ended Queue)-양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조 = 스택 + 큐 특징- O(1) 시간 복잡도: 덱의 양쪽 끝에서 삽입과 삭제가 이루어지기 때문에, 이 연산들은 상수 시간 복잡도로 처리- 유연한 구조: 앞, 뒤에서 자유롭게 데이터를 추가하거나 삭제할 수 있으므로, 여러 상황에 맞는 작업을 쉽게 처리 파이썬에서의 사용법from collections import deque# 덱 생성dq = deque([1, 2, 3])# 앞쪽에 추가dq.appendleft(0) # deque([0, 1, 2, 3])# 뒤쪽에 추가dq.append(4) # deque([0, 1, 2, 3, 4])# 앞쪽에서 제거dq.popleft() # deque([1, 2, 3, 4]..

LIFO (후입 선출)구조를 따르는 자료 구조 즉, 나중에 삽입된 데이터가 가장 먼저 꺼내지는 구조. 스택 연산 종류1. push() : 스택에 원소를 추가.2. pop() : 스택 가장 위에 있는 원소를 삭제하고 그 원소를 반환한다.3. peek() : 스택 가장 위에 있는 원소를 반환한다.  * python에서는 stack[-1]을 사용!4. isEmpty() : 스택이 비어있다면 1, 아니면 0을 반환한다.5. clear() : 강제 초기화, 비어있는지 여부 확인6. isFull() : 가득 찼는지 여부 확인7. size(): 스택에 저장되어 있는 데이터 개수 반환  **파이썬에서 스택 사용할 때, 라이브러리 필요없음.예시stack = []# 스택에 데이터 삽입stack.append(1)stack...