알고리즘 - 배열(Array)

배열 : 같은 자료형을 가진 연속된 메모리 공간으로 이루어진 자료구조

같은 자료형을 가진 변수들이 여러 개 필요할 때 사용되며, 많은 양의 데이터들을 처리할 때 유용함.

기본 변수로 표현한 코드

?

1 2 3 4 5 6 7 8 9

#include <stdio.h>   int main() {     // int형 변수 5개     int i1, i2, i3, i4, i5;       return 0; }

배열로 표현한 코드

?

1 2 3 4 5 6 7 8 9

#include <stdio.h>   int main() {     // int형 배열(5size)     int i[5];       return 0; }

배열의 선언

● 자료형【int】 - 배열의 자료형을 지정함

● 배열 이름【i】 - 변수 이름과 비슷한 역할로 배열을 구분하는 이름

● 배열 길이【[5]】 - 배열 요소들의 개수

배열 요소의 위치

※ 배열은 항상 0부터 시작함

int i[5];

■→i[0]

■→i[1]

■→i[2]

■→i[3]

■→i[4]

int형의 경우 ■하나당 4byte의 용량을 가지고 있음

총 20byte 크기의 연속된 메모리 공간을 할당받음

char c[5];

■→c[0]

■→c[1]

■→c[2]

■→c[3]

■→c[4]

char형의 경우 ■하나당 1byte의 용량을 가지고 있음

총 5byte 크기의 연속된 메모리 공간을 할당받음

만약 배열 길이가 5인데 지정값이 3개밖에 없다면 남은 2길이는 각각 0값이 된다.