[자료구조] 2. 자료형

자료형

자료형 (Data Type): 데이터의 종류. 데이터의 집합과 연산의 집합을 하나로 묶어 자료형이라 한다.

자료형은 실수, 정수, 불린형 다위의 여로 종류의 데이터를 식별하는 분류. 더 나아가 해당 자료형에 대한 가능한 값, 해당 자료형에서 수행을 마칠 수 있는 여러가지 명령들, 데이터의 의미, 저장하는 방식을 결정한다. - wikipedia

 

따라서 자료형 = 데이터 집합 + 연산 집합 이라 할 수 있다.

예를 들어 int 자료형은 -INT_MIN 부터 INT_MAX의 정수 데이터와, +, -, *, /, %, ==, <, > 연산을 아울러 말한다.

 

C에서 자료형은 크게 기본 자료형, 파생 자료형, 사용자 정의 자료형으로 간단하게 나눌 수 있다.

세부는 다음과 같다.

 

추상 데이터 타입 (ADT)

 ADT = 객체 + 연산 집합

추상 데이터 타입은 데이터들(객체)과, 데이터들의 연산들을 정의한것을 말한다. 

이때, 연산을 실제로 어떻게 구현하는지는 신경쓰지 않고, 그 연산이 무엇인지를 정의한다.

 

즉, ADT는 인터페이스와 구현을 분리하여서 추상화 계층을 가지게 한다.

 

예를 들어 전기포트를 생각해보자.

전기포트의 추상자료형을 정의하면 다음과 같다.

 

전기포트의 ADT

객체 : 전원 버튼, 물끓임 레버

연산 : PowerOn(), PowerOff(), BoilingOn(), BoilingOff()