[Data Structure] 덱 (Deque)

덱 (Deque - Double Ended Queue) - 큐(Queue) : 전단(front)에서 삭제, 후단(rear)에서 삽입 - 덱(Deque) : 큐의 전단(front), 후단(rear)에서 모두 삽입/삭제 가능 ※ Example - delete_rear / add_front - MAX_DEQUE_SIZE = 5 front rear 과정 0 0 Deque 초기화 0 1 add_rear 0 2 add_rear (1) 4 2 add_front (2) 3 2 add_front → 포화 4 2 delete_front 0 2 delete_front (3) 0 1 delete_rear (4) 0 0 delete_rear → 공백 (1) → (2) front에서 add를 하려면 원래 front 인덱스에 it..

2021.12.07