학습개요
지난 강의에서는 데이터 집합의 요소가 하나의 데이터로만 구성된 단순타입에 해당하는 여러 타입들을 배웠습니다. 하지만 실제 프로그램에서는 훨씬 복잡한 형태의 데이터를 다룰 필요가 있습니다. 이번 강의에서는 데이터 집합의 요소가 데이터들의 구조로 구성된 복합타입에 대해 살펴봅니다. 복합타입에 해당하는 배열, 문자열형, 연관배열과 해싱, 구조체, 공용체에 대해 알아본 후, 포인터형과 참조형에 대해 알아봅니다.
학습목표
- 배열과 문자열형을 설명할 수 있다.
- 연관배열과 해싱을 설명할 수 있다.
- 구조체와 공용체를 설명할 수 있다.
- 포인터형과 참조형을 설명할 수 있다.
정리하기
- 배열은 동질형 데이터의 모음으로 구성된 타입으로, 원소는 첨자로 구별한다. 차원은 배열에 사용되는 첨자의 개수이다.
- 배열은 첨자를 통해 원소의 주소를 쉽게 찾아야 한다. 2차원 이상의 배열은 저장 순서에 따라 행우선 저장 방법과 열우선 저장 방법이 있다.
- 문자열형은 문자열 데이터를 다루는 타입으로, 데이터 집합은 모든 문자열이 모인 집합이다. 연산 집합에는 언어에 따라 대입 연산, 연결 연산 등이 포함된다.
- 연관배열은 동질형 데이터의 순서 없는 모음으로 구성된 타입으로, 원소는 키로 구별한다. 데이터 집합은 모든 키 타입 데이터와 원소 타입 데이터의 쌍을 포함한다. 연산 집합에는 개별 원소에 대한 연산들이 포함된다.
- 구조체는 다양한 타입의 데이터의 모음으로 구성된 타입으로, 원소는 이름으로 구별한다. 데이터 집합은 원소의 개수와 각 원소의 타입에 따라 다양하게 존재한다. 연산 집합에는 초기화, 대입 연산 등이 포함된다.
- 공용체는 저장공간을 공유하는 데이터의 모음으로 구성된 타입으로, 한 원소의 값이 바뀌면 다른 원소들의 값도 영향을 받는다. 원소는 이름으로 구별하며, 데이터 집합은 각 원소의 타입에 따라 다양하게 존재한다. 연산 집합은 개별 원소 타입의 연산 집합을 따른다.
- 포인터형은 특정 데이터가 저장되는 주소 자체를 데이터로 다루는 타입으로, 특정 데이터의 타입은 사용자가 지정한다. 데이터 집합은 가용한 범위의 주소를 포함하며, 연산 집합에는 대입 연산, 덧셈, 뺄셈 연산 등이 포함된다.
- 참조형은 사용자가 지정하는 타입의 데이터가 저장된 주소 자체를 자신의 주소로 사용하는 타입이다. 데이터 집합과 연산 집합은 지정한 타입을 따른다.