Special Effects FX 스스로를 감동시켜야 최선을 다 한 것이다.

컴퓨터 공학에서의 추상 자료형(Abstract Data Type)

ADT라고도 불리는 이것은 컴퓨터 공학에서 흔히 등장하는 용어이다. 그런데 이 용어는 등장하는 영역에 따라서 의미상 약간의 차이가 있는 것처럼 느껴질 수 있다. 실제 의미에서 조금 확장된 개념으로 사용되기도 하기 때문이다. 하지만 실제로 차이를 보이는 것은 아니다. 

추상 자료형이란?

"구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것" 이것을 추상 자료형 또는 ADT라 한다.

'자료형'의 정의에 '기능' 혹은 '연산'과 관련된 내용을 명시할 수 있다. 따라서 추상 자료형이라 하여 그것에 기능 혹은 연산과 관련된 내용을 명시할 수 없다는 생각은 버려야 한다.

※ 추상 자료형을 명시하는데 있어 특정 언어에 의존적이지 않게 별도의 표기법을 활용하는 것이 좋지만 꼭 그래야 하는 것은 아니다. 명시해야 할 정보인 '기능'을 충분히 묘사하고 있다면 그 방법도 괜찮다.

# 리스트 자료구조의 학습 순서

1. 리스트 자료구조의 ADT를 정의한다.

2. ADT를 근거로 리스트 자료구조를 활용하는 main 함수를 정의한다.

3. ADT를 근거로 리스트를 구현한다.

자료형이란, 컴퓨터로 표현할 수 있는 자료의 종류를 의미한다. 

파이썬에서는 여러 가지의 정보를 저장할 수 있는 자료형을 미리 정해 놓고 있는데, 이를 내장 자료형(Built-in Types)이라고 한다.

※ 파이썬은 다른 언어에서 제공하지 못하는 고수준의 편리한 자료형이 준비되어 있다. 파이썬의 자료형은 강력하여 다른 언어에서는 해야 할 많은 번거로운 작업을 줄여 준다.

대부분의 경우 별다른 자료 구조의 설계 없이, 파이썬에서 제공되는 자료형만 가지고 작업을 충분히 할 수 있다.