선형 자료 구조 선형 자료 구조란? 자료를 구성하는 데이터를 순차적으로 나열한 방식이다. 예를 들어 {1 ,a ,2 ,l} 라는 자료들이 있다고 가정하고 이를 연속적으로 1 - a - 2 - l 이렇게 나열하는 표현하는 방식을 선형 하다라고 한다. 대표적인 선형 자료 구조로는 배열,리스트,스택,큐 가 있다. 선형 자료 구조의 종류 크게 연속된 자료 구조와 연결된 자료구조로 나뉜다. 연속된 자료 구조 연속된 자료 구조 연속된 자료구조는 모든 원소를 단일 메모리에 저장을 하며 이를 밑에 다이어그램으로 보여준 것이다. data [0] data [1] data [2] data [2] arr arr + sizeof(type) arr + 2*sizeof(type) arr + 2*sizeof(type) 시작 주소: ..
