1️⃣ Abstract Data Type(추상 데이터 타입)
Abstract Data Type(추상 데이터 타입)이란 말 그대로 데이터 유형을 추상적(수학적)으로 정의한 것이다. ADT에서는 데이터 작업이 무엇인지 정의하지만 이를 구현하는 방법은 정의하지 않는다. 또한 시스템의 핵심 구조나 동작에 중점을 둔다.
2️⃣ ADT 예제(백팩)
- Storage for items that allow duplicates.
- Items are stored individually without a specific order, but comparison between items should be possible.
- Operations
- Bag(): 새로운 빈 가방을 생성합니다.
- insert(e): 가방에 새로운 물건을 추가합니다.
- remove(e): 가방에 있는 물건을 삭제합니다.
- contains(e): 가방에 항목 'e'가 포함되는지 여부를 Boolean으로 표시합니다.
- count(): 가방 안에 있는 항목의 수를 반환합니다.
- Implementaion of Bag ADT
def contains(bag, e) : #bag에 항목 e가 있는지 검사하는 함수
return e in bag #파이선의 in 연산자를 사용한다.
def insert(bag, e) : #bag에 항목 e를 넣는 함수
bag.append(e) #파이썬 str의 append 메소드 사용
def remove(bag, e) : #bag에서 항목 e를 삭제하는 함수
bag.remove(e) #파이썬 int의 remove 메소드 사용
def count(bag) : #bag의 전체 항목 수를 계산하는 함수
return len(bag) #파이썬의 len 함수 사용