1차원 배열 (p46 ~ p48)

1차원 배열

배열은 첨자(인덱스) 개수에 따라 1차원 배열, 2차원 배열, 3차원 배열로 구분하며,

첨자의 개수가 한 개인 배열을 1차원 배열이라고 한다.

 

   자료형 배열명 [배열의 크기]   

 

#include <stdio.h>

int main(){
	int a[10];
	// 자료형 이름 [크기]
    return 0;
}

 

배열의 연산

컴퓨터에서 배열을 사용하여 자료를 처리하기 위해서는 사전에 자료가 저장될

공간을 미리 확보해 두어야 한다. 만약 처음에 설정한 배열의 크기보다 처리할

자료의 개수가 많으면 저장 공간이 부족하기 때문에 모든 자료를 다 처리할 수

없게 된다.

 

 

반대로 적은 개수의 자료를 공간이 큰 배열에 저장할 경우에 입력되지 않은

나머지 기억 공간이 불필요하게 낭비도리 수 있다.

 

따라서 배열을 사용하여 원하는 작업을 효율적으로 수행하기 위해서는 먼저

처리하고자 하는 자료의 크기와 개수 등을 잘 고려하여 배열의 크기를 적절하게

설정해 주어야 한다.

 

배열 자료 삽입

배열에 새로운 자료를 추가하거나 삽입할 경우 배열 내에 저장 가능한

여유 공간이 있는지를 먼저 파악해야 한다. 만약 저장 공간이 가득 차 있는

경우 자료의 추가 삽입은 불가능하며, 여유 공간이 있어도 삽입하려는

위치에 따라 방법이 달라지기도 한다.

 

(1) 배열 끝에 삽입

 

 

(2) 배열 중간에 삽입

중간에 삽입하는 경우, 삽입하려는 위치에는 이미 다른 자료가 저장되어 있을

수 있기 때문에 먼저 저장된 자료를 오른쪽으로 한 칸씩 이동시켜야 한다.

이 후에 삽입하고자 하는 위치에 빈 공간이 생기면 삽입하려는 자료를 입력한다.

 

 

배열 자료 삭제

배열에 저장된 원소를 삭제할 때도 데이터를 삽입할 떄와 마찬가지로

삭제하려는 자료의 위치에 따라 방법이 달라진다.

 

(1)배열의 끝 원소 삭제

 

 

(2) 배열 중간에 삭제

원소의 중간에 저장된 자료를 삭제할 때는 삭제하고 난 후 삭제된

자료의 오른쪽 자료부터 한 칸씩 앞으로 이동해야 한다.