Page 42 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

02-1 배열

여기서는 기본적이고 간단한 자료구조인 배열을 살펴보겠습니다.

자료구조

앞 장에서는 알고리즘의 정의와 기본적인 알고리즘에 대해 살펴봤습니다. 이 장에서는 기본
적인 자료구조(data structure)를 살펴봅니다. 자료구조는 다음과 같이 정의할 수 있습니다.

데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계

조금만 더! 데이터와 단위 자료구조

데이터 단위는 데이터를 구성하는 한 덩어리라고 생각하면 됩니다. 그리고 자료구조는 쉽게 말해 자료를
효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법을 말합니다.

배열
어떤 학생 그룹의 ‘시험 점수’ 집계에 대해 생각해 보겠습니다. 그림 2-1은 각 학생의 점수에

하나의 변수를 할당한 상태를 보여줍니다.

int jina; /* 진아의 점수 */ 관련성이 명확하지 않은 변수
int yeoneui; /* 연의의 점수 */
int yoonmi; /* 윤미의 점수 */ jina yeoneui
/* … 중략 … */
int hyungyu; /* 현규의 점수 */ yoonmi hyungyu

[그림 2-1] 제각각 정의된 변수를 모아 놓음

학생 수가 많아지면 변수 이름을 잘못 입력할 수도 있으므로 각각의 변수 이름을 좀 더 신경
써서 관리해야 합니다. 이런 경우 학생들의 점수를 저장할 변수 이름을 학번처럼 ‘몇 번째’라
고 지정하면 편리합니다. 이때 사용하는 가장 기본적이고 간단한 자료구조가 배열(array)입니

42 C 알고리즘