stack

push(FILO) : 값 입력
pop(LIFO) : 값 빼기

c++

python

Queue

대문자 Queue 같은 경우는 스레드 안전한 기능이 포함되어 있기 때문에 성능이 좀 느릴수 있다.

알고리즘을 직접 짤때는 멀티스레딩 프로그래밍으로 짤 필요가 없기에 collections에 있는 deque를 쓸수 있다.

queue같은 경우 데이터를 뒤에서 넣고 빼기만 할 수 있는데 deque(Double-Ended Queue)는 양방향이 모두 가능한 자료구조이다.

queue : 속도 x, 안정성 o
deque : 속도 o, 안정성 x

from collections import deque

dq = deque()
dq.append(123)
dq.appendleft(456)
dq.appendleft(789)

print(dq)
print(dq.pop())
print(dq.popleft())
print(dq)