📒 갈무리 - 배열

📌 선형 자료구조란?

- 자료뒤에 하나의 자료만이 존재하는 것

- 자료들 간의 관계가 1:1인 것

 

📌 배열이란?

- 동일한 데이터 타입의 변수를 묶어서 저장하기 위한 자료구조

- 크기가 정해져 있고, 변동이 없는 형태의 데이터에 적합하다.

 

📌 선언과 접근

// C#
int[] array = new int[10]; int형 10개를 선언
array[0] = 10; // 인덱스로 접근하여 첫 번째 값을 10으로 초기화

 

📌 장점

- 구조가 간단하다.

- index가 존재하기 때문에 빠른 접근이 가능하다.

 

📌 단점

- index의 위치를 모른다면 처음부터 순차적으로 순회해야 한다.

- 배열의 크기보다 큰 index에 접근하게 되면 오류를 발생시킨다.(index out of range)

- 요소의 삭제나 추가가 안되기 때문에 크기를 변경하려면 새로운 배열을 만들어야 한다.