학습목표

• 자료구조를 C프로그램으로 구현하기 위해 필요한 프로그래밍 기법 학습
• 배열 자료형을 이해하고 배열의 구현 방법 학습
• 포인터의 의미를 이해하고 구현 방법 학습
• 구조체 자료형을 이해하고 구현 방법 학습

배열

<aside> 💡 같은 자료형을 가진 자료들을 나열하여 메모리에 연속으로 저장하여 만든 자료들의 그룹

</aside>

인덱스 | index

• 배열의 요소를 간단히 구별하기 위해 사용하는 번호
• 0부터 시작

배열 선언

// 자료형 배열이름[배열요소 개수]
int list[6];

1. 배열 자료형 선언
   1. 배열 요소는 모두 같은 자료형
2. 변수 이름과 같은 규칙으로 배열이름 설정
3. []를 사용해 배열 요소의 개수를 표시
   1. 배열 요소 개수가 배열 크기
   2. 배열을 선언하면 메모리에 배열에 대한 공간이 할당됨
   3. 메모리의 크기는 “자료형에 대한 메모리 할당 크기 X 배열 요소 개수”

1차원 배열

int list[6];
// set연산에 해당
list[0] = 100;
// get연산에 해당
value = list[0];