2장 자료구조 - (3) 덱

1. 덱(Deque)

-양 끝에서 자료를 넣고 양 끝에서 뺄 수 있는 자료구조

-Double-ended queue 의 약자

-push_back : queue의 push

-pop_front : queue의 pop

-push_front : 덱의 앞에 자료를 넣는 연산

-pop_back : 덱의 뒤에서 자료를 빼는 연산

-front : 덱의 가장 앞에 있는 자료를 보는 연산

-back : 덱의 가장 뒤에 있는 자료를 보는 연산

-size

-empty

2. 관련 문제

-10866(덱 구현)