파일 시스템이나 데이터베이스에서 각각의 오직 하나의 레코드만을 보유할 수 있는 구조. 즉 데이터가 연속적으로 연결되어 있는 모양으로 구성하는 방법이다. 선형 구조에는 배열, 연결 리스트, 스택과 큐 등이 있다.