자료구조 데이터를 효과적으로 저장하고 관리하기 위한 구조의집합 선형 자료구조 데이터가 일렬로나열되어 있는구조로 각 데이터는 바로 앞이나 뒤의 데이터와 관계를 맺고 있음 선형 자료구조의 특징 1. 순차적인 구조 : 선형 자료구조는 데이터가 순차적으로 저장되어 있음 2. 인덱스 또는 포인터 사용 : 각 요소에 접근하기 위해서 인덱스(배열) 또는 포인터(연결 리스트) 등을 사용해야 함 선형 자료구조의 종류 1. 배열 (Array) : 동일한 자료형들의 요소들을 순차적으로 나열한 자료구조 · 인덱스를 통해 빠른 접근이 가능하며, 메모리에 연속적으로 할당 · 빠른 읽기와 쓰기 작업이 필요한 경우, 정해진 크기의 고정된 데이터 집합에 적합 2. 연결 리스트 (Linked List) : 각 노드가 데이터와 다음 노드..