자료구조 : 배열(Array)

자료구조에서 중요한 역할을 하는 배열을 익혀보자!

배열이란?

- 데이터 나열 및 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다.

 

배열의 장단점

- 장점 : 빠른 접근이 가능함 (인덱스의 번호로 접근)

- 단점 : 데이터의 추가나 삭제가 어려움 (미리 데이터크기를 지정해야 하기 때문)

 

C언어 예시 : 차(tea)이름 저장

#include <stdio.h>

int main(int argc, char*argv[])
{
	char tea[3] = "greentea";
    printf ("%c%c\n", tea[0], tea[1]);
    printf ("%s\n", tea);
    return 0;
}

 

파이썬 예시 : 차(tea)이름 저장

tea = "greentea"
print (tea)

 

#1차원 배열 : 리스트로 구현
data_list = [1, 2, 3, 4, 5]
data_list

#2차원 배열 : 리스트로 구현
data_list = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
data_list

print (data_list[0])
#출력값 : [1, 2, 3]
print (data_list[0][0])
#출력값 : 1
print (data_list[0][1])
#출력값 : 2
print (data_list[0][2])
#출력값 : 3
print (data_list[1][0])
#출력값 : 4
print (data_list[1][1])
#출력값 : 5
print (data_list[1][2])
#출력값 : 6