Linear Data Structure 선형 자료 구조란 하나의 자료 뒤에 하나의 자료가 존재하는 형태의 자료 구조를 말한다. 자료들 간의 앞뒤 관계가 1:1의 선형관계 배열과 리스트가 대표적이고 더 나아가서 스택, 큐도 이에 해당된다. 종류 배열 스택 큐 순환 큐 연결 리스트 이중 연결 리스트 순환 연결 리스트 같이 보기 비선형 자료 구조