Page 14 -

프로그램에서 배열을 선언하면 컴퓨터는 프로그램이 쓸 수 있는 연속된 빈 셀
들의 집합을 할당한다. 예를 들어 원소 다섯 개를 넣을 배열을 생성하면 컴퓨터
는 한 줄에서 5개의 빈 셀 그룹을 찾아 사용자가 사용할 배열로 지정한다.

그림 1-3

9 16 ˮaˮ

100

ˮhiˮ

22

ˮwoahˮ

컴퓨터 메모리 내에 각 셀에는 특정 주소가 있다. 간단한 수로 표시한다는 점만
제외하면 일종의 거리 주소(가령 메인 거리 123번지)와 비슷하다. 각 셀의 메모
리 주소는 앞 셀의 주소에서 1씩 증가한다. 다음 그림을 보자.

1장 자료 구조가 중요한 까닭 025

algorith06.indd 25 2018-06-25 오전 10:32:02