자료 구조의 정의 - 자료구조 : 프로그램에서 사용하기 위한 자료를 기억장치의 공간내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석 하는 것 자료 구조의 분류 배열(Array) - 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합 - 정적인 자료 구조 > 데이터 추가 어려움, 데이터 삭제 시 메모리 낭비 발생 - 첨자를 이용하여 데이터에 접근(첨자의 개수에 따라 n차원 배열이라 부름) - 반복적 데이터 처리 작업에 적합한 구조 - 데이터마다 동일한 이름의 변수를 사용하여 처리가 간편 선형 리스트 (Linear List) - 일정한 순서에 의해 나열된 자료구조 연속 리스트 (Contiguous List) - 배열을 이용한 선형 리스트 - 중간..