[자료구조] 배열(Array), 정적 배열(Static Array) vs 동적 배열(Dynamic Array)
·
Computer Science/자료구조
1. 배열(Array)의 개념 배열이란 가장 일반적인 선형 자료구조의 일종입니다. 복수의 데이터들을 연결시켜 관리하는 자료구조입니다. 메모리 관리 방법의 차이로 정적 배열(Static Array)과 동적 배열(Dynamic Array)로 나뉩니다. 2. 정적 배열(Static Array) 2 - 1. 개념 정적 배열(Static Array) 라고도 하고 Array List 라고도 합니다. 대부분 후자로 부르나 저는 이번 글에서 메모리의 차이를 집중적으로 다루고자 Static Array라고 부르겠습니다. 아래 이미지와 같이 같은 타입의 데이터를 연속적 메모리 공간에 저장하고 인덱스로 접근하는 자료구조입니다. 같은 타입 하나의 같은 자료형으로만 선언이 가능하고 하나의 배열 내에 int, char등의 여러 자..
