배열 ( Array )

배열 ( Array )

자료구조 ( Data Structure )는 데이터를 효율적으로 저장하고 접근하는 방법을 의미한다.

이 관점에서 배열은 기본적이고 단순한 자료구조 중 하나이다.

배열은 다음 두 가지 핵심 특징으로 자료구조의 조건을 충족한다.

1. 데이터를 연속된 메모리 공간에 저장
2. 인덱스를 통해 빠르게 ( 상수 시간 , O(1) ) 접근 가능 

 

 

자료구조는 크게 선형 ( Linear ) 과 비선형 ( Non - linear ) 로 나눈다.

구분	자료 구조 예시	배열의 위치
선형 구조	배열 ( Array ) , 연결 리스트 ( Linked List ) , 스택 ( Stack ) , 큐 ( Queue )	배열 포함
비선형 구조	트리 ( Tree ) , 그래프 ( Graph )	포함되지 않는다

따라서, 배열은 선형 자료구조 ( Linear Data Structure )로 분류된다.

 

 

 

배열의 역할

다른 자료구조 ( 스택 , 큐 , 리스트 등 ) 의 구현 기반이 되기도 한다.

예시 : 스택은 내부적으로 배열이나 리스트로 구현이 가능하다.

메모리 효율과 빠른 접근이 필요한 경우 자주 사용된다.

 

 

 

정리

배열은 데이터를 연속적으로 저장하는 가장 기본적인 선형 자료구조이다.

 

 

 

참고 자료

https://learn.microsoft.com/ko-kr/dotnet/csharp/language-reference/builtin-types/arrays#single-dimensional-arrays