1. 정의 자료를 컴퓨터의 기억장치 내에 저장하는 방법 다양한 자료를 효율적으로 표현하고 활용할 수 있도록 자료의 특성과 사용 용도를 고려하여 조직적, 체계적으로 정의한 것 2. 분류 선형구조: 자료가 일렬로 연결되어 있는 형태로 구성하는 방법 비선형구조: 자료의 구성이 계층구조나 망구조의 특별한 형태를 띠는 구조 [자료구조의 분류] 분류 설명 선형구조 자료들간의 순서 고려한 구조, 전후, 인접, 선후, 자료들간의 1:1 관계로 나열 배열, 선형리스트, 연결리스트, 스택, 큐, 데크 비선형구조 인접, 전후 자료들 간의 1:다, 다:다 관계로 배치 트리, 그래프 구분 순차자료구조 연결자료구조 메모리저장방식 자료를 연속적으로 저장 물리적 위치에 상관없이 링크에 의해 논리적인 순서를 표현 논리/물리 순서 일치..