[자료구조] 3.1 추상 자료형: Abstract Data Type

Updated: March 25, 2022

추상 자료형: Abstract Data Type

추상 = 기능
기능의 명세
전체적인 완성과정이 아닌 개별적이고 순수한 기능의 나열
예시
- 지갑의 추상자료형
  - 카드의 삽입
  - 카드의 추출(카드를 빼냄)
  - 동전의 삽입
  - 동전의 추출(동전을 빼냄)
  - 지폐의 삽입
  - 지폐의 추출(지폐를 빼냄)
컴퓨터공학적으로 자료형의 정의는
1. Wallet이라는 자료형이 있음
2. Wallet이라는 자료형에는 함수가 정의 되어있음
3. Wallet이라는 자료형이 연산이 결정됨
  - 1, 2, 3 이 모두 이루어져야 결과적으로 Wallet이라는 자료형이 정의되는 것

int TakeOutMoney(Wallet * pw, int coinNum, int billNum); 
void PutMoney(Wallet * pw, int coinNum, int billNum); 