자료 구조를 시작하는 데 필요한 마지막 개념으로 추상 데이터 타입(Abstract Data Type, ADT)을 알아보겠습니다. 추상 데이터 타입을 이야기하기 전에 먼저 데이터 타입부터 정의해야겠군요.

데이터 타입(data type)이란 데이터를 저장하는 객체(object)와 객체가 할 수 있는 연산(operation)의 집합

정의를 보면 두 가지가 눈에 띕니다. 객체(object)와 연산(operation)입니다. 객체는 데이터 타입이 나타낼 수 있는 모든 값의 집합입니다. 컴퓨터는 값을 표현하는 데 메모리 제약이 있으므로 정수라고 해도 무한대로 표현할 수는 없습니다. 그렇다면 표현할 수 있는 최소 정수와 최대 정수가 있을 것입니다. 이를 표현하면 {MIN, MIN-1, …, -2, -1, 0, 1, 2, …, MAX+1, MAX}와 같습니다. 이 집합이 바로 정수형의 객체인 것이죠. 파이썬 실수형 객체에서 최댓값과 최솟값은 다음 파이썬 코드로 알 수 있습니다.

>>> import sys
>>> sys.float_info.min
2.2250738585072014e-308
>>> sys.float_info.max
1.7976931348623157e+30