자료구조 어렵다. 이론은 이해가도 코딩으로는 안되는 기적 리스트는 목적이 있음 나열되는 순서가 있음 순서가 없다면 리스트가 아닌 그룹임 선형리스트 : 자료들 간에 순서를 갖는 리스트 1. 리 2. 스 3. 트 리스트 이름 = (원소1, 원소2,,,, 원소n) 순차 자료구조 연결 자료구조 메모리 저장 방식 필요한 전체 메모리 크기를 계산하여 할당, 할당된 메모리의 시작 위치부터 빈자리 없이 자료를 순서대로 할당 노드 단위로 메모리 할당 저장 위치 순서 상관X 노드의 링크 필드에 다음 주소 저장 연산 특징 삽입, 삭제 후에도 빈자리 없어야함 변경된 논리 순서 == 저장된 물리 순서 논리적인 순서가 변경되도 링크 정보만 변경되고 물리적인 위치 변경X 프로그램 기법 배열 이용 구현 포인터 이용 구현 순차 자료구..