-
배열알고리즘 & 자료구조 2020. 11. 10. 20:55
변수에는 한계가 있다.
1개의 변수에는 데이터를 각각 1개씩만 넣을 수 있다.
즉 100개의 정수를 처리하는 프로그램에서는 정수형 변수를 100개 준비 해야한다는 뜻이다.
이러한 변수의 한계를 넘어서기 위한 아이디어가 바로 배열 이라고 불리는 구조다.
배열의 구조
배열이란?
같은 데이터형의 여러 변수를 모아 관리하는 구조다.
배열을 사용하면 단지 한줄로 여러 변수를 동시에 선언하는 것과 똑같은 결과를 얻을수 있다.
ex)
-C언어로 5개의 수납 장소를 갖는 정수형 배열 선언
int i[5];
-java에서의 배열 선언
int[] i;
i = new int[5];
여기서 배열안의 각 변수를 '요소' 라고 한다.
배열 요소에 데이터를 대입하려면?
배열 선언후 데이터를 각 요소에 자유롭게 대입할수 있는데
대입하려면 각 요소의 이름을 알아야하고, 요소의 이름은 배열을 선언함과 동시에 정해진다.
ex)
첫번째 요소 : i[0]
두번째 요소: i[1 ]
......
각 요소에 데이터를 대입하는 방법
ex)
i[2] = 56;
출처: 처음 만나는 알고리즘 책
728x90반응형'알고리즘 & 자료구조' 카테고리의 다른 글
[알고리즘]재귀 (0) 2021.01.21 [알고리즘] 선택 정렬 (0) 2021.01.20 [알고리즘] 선형 검색 (0) 2021.01.19 데이터와 변수 (1) 2020.10.24 알고리즘의 기본 (1) 2020.10.24