데크(double ended queue, deque)

삽입과 삭제가 목록의 양쪽 끝에서 허ㅛㅇ되는 선형 목록의 한 형태. 입력이 한족 끝으로만 가능하도록 제한한 데크는 스크롤이라고 하고, 출력이 한쪽 끝으로만 가능하도록 제한한 데크는 셸프(shelf)라고 한다.

 

 

출처]

한국정보통신기술협회:데크