스택은 LIFO 구조로 복귀주소(return address) 등에 이용된다.

큐는 FIFO 구조로 작업 스케줄링 등에 이용된다.

트리는 선형 구조이다.

데크(Deque)는 서로 다른 방향에서 입·출력이 가능한 구조이다.