1. 개념
Deque(Double Endned queue)
양방향 queue
선입선출(stack)과 후입선출(queue)이 모두 가능한 자료구조
파이썬 라이브러리를 통해 구현가능
2. 경우에 따른 코드예시
import deque를 통해 라이브러리 설정을 해야하며
별도의 배열선언이 아닌, deque()을 통해서만 선언이 가능하다.
데이터 출력시 데이터 형태가 아닌, deque(data) 형태로 출력된다.
#1_데이터 삽입 (append/appendleft)
from collections import deque
test_array_1 = deque()
test_array_1.append(2)
print(test_array_1)
test_array_1.appendleft(3)
print(test_array_1)
#append를 통한 삽입시 데이터를 정방향(오른쪽) 삽입
#appendleft를 통한 삽입시 데이터를 역방향(왼쪽) 삽입#2_데이터 삭제 (pop/popleft)
from collections import deque
test_array_2 = deque()
test_array_2.append(2)
test_array_2.append(3)
test_array_2.append(4)
test_array_2.pop()
print(test_array_2)
test_array_2.popleft()
print(test_array_2)
#pop을 통한 제거시 데이터를 정방향(오른쪽) 제거
#popleft을 통한 제거시 데이터를 역방향(왼쪽) 제거3. 참조링크
https://it-garden.tistory.com/m/146
4. remind
코드에 대한 이해가 우선이다. Not sugar syntax But sugar logic!
