Array (배열)

마음이편해·2022년 11월 7일

자료구조

자료구조(Data Structure)란 : 데이터들을 어떠한 형식으로 그룹핑할지를 결정하는 방식

배열 : 모든 언어에서 지원되는 기본적인 자료구조

특징

다른 자료구조들의 부품으로써 많이 사용됨
메모리상 일렬로 구성되어있음

사용용도 : 기본적인 그룹핑 등이 필요할 때 사용됨

그룹핑이 필요한 예시 : 학교

학생들이 많아지면 관리하기가 쉽지않음
반을 나누고, 학년을 나눈다면? 전체적인 관리가 가능
그룹핑을 하지 않았다면 학생 하나하나 호명을 해야함

데이터(학생수)가 많아지면 그룹 관리의 필요성이 생김
프로그래밍에서 그룹핑을 하지 않았다면 데이터 하나하나를 호출하여 사용해야함

배열이란? : 여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 자료구조

배열에서 사용되는 용어

value : 각각의 값

index : 고유번호(색인) 데이터를 식별하는것 (학생들에게 번호를 부여하는것과 유사)

element : index와 value가 결합되어있는 것

데이터를 그룹으로 관리한다는 의미는? 그룹에 해당되는 데이터만 처리를 할 수 있음
-> 그럴때 흔히 사용되는 기법이 '반복문'

JAVA를 통한 배열의 사용

선언방법1

선언방법2

배열을 생성할때 어떤값이 들어갈지 알 수 없다면 방법1을 사용하고 생성할 때 값을 알 수 있다면 방법2를 사용한다.

배열의 값을 가져올때는 인덱스를 통하여 value를 가져온다.

0번째 배열의 값을 가져오려할 때

값을 지정하지않은 배열의 element에 접근하려할 때

Java : 정수형은 0으로 초기화되고 문자열은 빈 문자열로 초기화된다.
C/C++ : 정수형은 쓰레기값으로 들어가게된다.

배열의 사이즈를 구하려면

Java :
array.length; //배열의 변수명.length;
C (int arr[10]) :
sizeof(arr) / sizeof(int); //배열의 변수명의 사이즈에서 배열의 데이터타입을 나눔.
C++ (array<int, 10> arr) :
arr.size(); //배열의 변수명.size();