줄 세워 담는 그릇, 배열

빈 칸에 하나씩 넣어 보세요. 한 줄이 채워져요.

칸마다 자리 번호가 붙어요.
컴퓨터는 자리를 0부터 세요. 첫 칸이 0번이에요.
자리 번호는 사실 맨 앞에서 몇 걸음 떨어졌는지를 뜻해서, 첫 칸은 한 걸음도 떨어지지 않아 0번이 돼요.

번호를 고르면 그 자리만 환해져요. "2번 자리에 뭐가 있죠?"

몇 개나 있을까요

줄이 길어지거나 짧아져도, 칸이 몇 개인지는 언제나 셀 수 있어요.
그리고 길이를 알면 마지막 자리 번호도 바로 나오는데, 0부터 셌으니 마지막은 길이보다 하나 작은 번호예요.

넣고 빼 보세요. 길이가 따라 움직여요.

한 칸씩 걸어가기

7강에서 배운 반복이 여기서 빛나요.
첫 칸부터 끝 칸까지, 한 칸씩 걸어가며 전부 살펴봐요.
이렇게 훑을 수 있는 건 걸음 수가 곧 자리 번호라서, 반복이 세는 0, 1, 2가 그대로 다음에 볼 칸을 가리키기 때문이에요.

재생을 눌러 보세요. 한 칸씩 옮겨 가며 줄을 훑어요.

줄이라서 순서가 있어요

두 칸을 바꾸면 자리가 바뀌고, 중간에 하나 끼우면 뒤가 한 칸씩 밀려요.
한 줄이니까 순서가 의미를 가져요.
그래서 중간에 끼우는 일은 뒤를 전부 밀어야 해서 품이 들지만, 맨 끝에 새로 붙이는 건 아무도 안 밀어도 되니 훨씬 수월해요.

두 자리를 골라 바꿔 보세요. 중간에 끼우면 뒤가 밀려나요.

컴퓨터 안에서도 이 칸들은 사물함처럼 나란히 붙어 있어요.
자리마다 이름표를 붙이는 그릇은 다음에 만나요.
이렇게 딱 붙어 순서대로 놓여 있으니, 컴퓨터는 몇 번 칸이든 처음부터 찾지 않고 자리 번호만큼 건너뛰어 단번에 짚어요.