자료구조 구현을 위한 C 프로그래밍 기법 - 배열

배열 : 개념

---

배열 array

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

 

인덱스index

- 배열의 요소를 간단히 구별하기 위해 사용하는 번호

- C에서 인덱스는 항상 0부터 시작

 

모든 자료형에 대해서 배열로 구성 가능

구성 형태에 따라 1차원 배열, 2차원 배열, 3차원 배열, …

---

배열 : 1차원 배열

---

1차원 배열 선언 형식

자료형에 따른 메모리 할당 크기 확인하기

배열 선언과 메모리 할당 구조 예

---

1차원 배열의 초기화 형식

1차원 배열의 초기화 예 1

1차원 배열의 초기화 예 2

 

문자 배열

문자의 나열.

“와 ”사이에 표시

문자열을 저장하기 위해서는 문자열을 구성하는 문자들을 연속적으로 저장해야 하기 때문에 char형 배열을 사용

배열의 자료형은 문자 자료형(char)

문자 배열의 초기화는 문자열 그대로 지정하거나 초기값 문자 리스트 사용

 

문자배열을 문자열 “String” 으로 초기화하는 예

---

배열 : 다차원 배열

---

다차원 배열

2차원 이상의 배열

 

다차원 배열의 선언

배열의 차수 만큼 [배열크기] 항목을 추가

 

다차원 배열의 초기화

초기값의 지정형태는 다차원 배열이 배열의 배열이라는 것을 생각하여 초기값을 구분하여 지정하거나, 1차원 배열처럼 초기값 리스트를 지정하여 순서대로 배열요소의 초기값으로 설정

문자 다차원 배열