C# 자료구조 (배열)

배열

 

데이터 타입들의 요소들을 일렬로 저장하는 자료구조

 

인덱스

 

배열을 생성할때 데이터를 저장할때 각 요소 마다 순서가 정해지는데 예를 들어 A이름을 가진 배열이 있는데

A 배열의 첫번째 데이터 요소에는 A[0](0번 인덱스) 두번째는 A[1](1번 인덱스) 이런식으로 순서가 있는걸 인덱스라고 부른다.

 

배열은 고정된 크기를 가지고 배열 인덱스를 사용할 경우 각 배열 요소를 접근할때 바로바로 접근이 가능하다.

시간복잡도는 O(1)

 

 

 

 

1차원 배열 출처 c#으로 이해하는 자료구조

배열을 생성할때는 크기를 정해서 사용해야 하며 이렇게 일렬로 쭉 되어있는 방식은 1차원 배열이라 한다.

 

 

 

2차원 배열 출처 c#으로 이해하는 자료구조

위에 있는 사진은 2차원 배열을 설명하는 사진이고

행과 열이 존재하는 2차원 배열도 있으며 C#에서 지원하는 32차원까지 배열 생성이 가능하다.

 

 

 

가변배열

 

 

가변배열 출처 c#으로 이해하는 자료구조

 

 

 

하지만 굳이 이렇게 열에 이렇게 많은 행이 필요가없는데 무조건 크기를 정해야하니 메모리 낭비가 심할수도 있다.
그때 쓰는 가변배열이다.

가변 배열은 서로 다른 차원에 크기가 다른 배열들을 생성할수있는데 차원배열은 생성을 할때[,] 이런식으로 생성을 하는데

가변배열은 다른차원에 존재하는 배열이므로 [][] 이런식으로 생성을 한다.