선형 자료 구조란 하나의 자료 뒤에 하나의 자료가 존재하는 형태의 자료 구조를 말한다.
자료들 간의 앞뒤 관계가 1:1의 선형관계
배열(선형 리스트), 연결 리스트, 스택, 큐, 데크가 대표적이다.
