C#/자료구조

[C# 자료구조] Array

윤창범 2021. 9. 12.

Array

  • 데이터 형식이 같은 변수를 한번에 모아놓은 데이터의 집합이며, 자료구조 중에서 가장 기본이 되는 데이터 타입
  • 기본적으로 배열의 데이터 형식은 값 형식, 배열 변수는 참조 형식

< 배열의 이해를 돕기 위한 그림 >


선언 방법

< 배열의 길이 (사이즈) 는 새로 선언하거나 초기화 이후로 정한 길이로 고정 >

 

* 만약 데이터 타입이 참조 형식일 경우에는 요소들이 null 참조로 초기화됨

 


사용 방법

< 인덱스 (Index) 를 통한 요소 (Element) 접근 >

 

< 배열 접근 이해를 돕기 위한 그림 >

 

< 크기를 따로 정의하지 않고도, 선언할 때 값을 넣어서 자동적으로 정의가 되도록 할 수 있음 >


응용 방법

< 2차원 배열 >

 

< 3차원 배열 >

 

< 다차원 배열의 이해를 돕기 위한 그림 >


장단점

  • 인덱스를 통한 검색이 용이함
  • 연속된 메모리 공간으로 이루어져 있기 때문에 메모리 관리가 편함
  • 크기가 고정되기 때문에 배열 요소가 삭제되면, 빈 공간으로 남겨두어야 함 (메모리 낭비)
  • 컴파일 이전에 배열의 크기를 정해야함 (정적 배열)
  • 컴파일 이후에 배열의 크기를 변동하기 어려움 (동적 배열은 가능)

마무리

 

* 이해를 돕기 위한 그림의 출처는 '참고자료1' 이며, 해당 일지의 예시 코드는 Unity 환경을 기준으로 작성하였습니다.

'C# > 자료구조' 카테고리의 다른 글

[C# 자료구조] LinkedList, SortedList  (0) 2021.10.11
[C# 자료구조] Hashtable, Dictionary  (0) 2021.10.03
[C# 자료구조] Stack, Queue  (0) 2021.09.26
[C# 자료구조] ArrayList, List  (0) 2021.09.20

댓글