여러 개의 데이터를 순서적으로 나열한 것이다.

스택은 후입선출 논리를 갖는다.

큐는 가장 먼저 삽입된 데이터가 가장 먼저 삭제되는 특성을 가진다.

데큐는 제일 나중에 들어온 원소가 제일 먼저 삭제되는 특성을 가진다.