데크(DEQUE)

 

■ 데크(DEQUE) : Double Ended QUEue의 약자, 삽입과 삭제가 양쪽 끝에서 발생(2개의 포인터 사용)
                          두 개의 스택 Bottom을 연결한 형태, 스택과 큐의 복합 형태.

[ 데크의 삽입과 삭제 ]