스택,큐,덱

스택

LIFO(Last In First Out)

구현 메서드 : push, pop, top, size, empty

FIFO(First In First Out)

구현 메서드 : push, pop, front, back, size, empty

Double ended queue의 약자. 양쪽에서 넣고 뺴고 할 수 있는 구조.
LinkedList로 작성하면 간편하다.

구현 메서드 : push_front, pop_front, push_back, pop_back, front, back, size, empty