[DataScience Computing] Abstract Data Type(추상 데이터 타입)

1️⃣ Abstract Data Type(추상 데이터 타입)

Abstract Data Type(추상 데이터 타입)이란 말 그대로 데이터 유형을 추상적(수학적)으로 정의한 것이다. ADT에서는 데이터 작업이 무엇인지 정의하지만 이를 구현하는 방법은 정의하지 않는다. 또한 시스템의 핵심 구조나 동작에 중점을 둔다.

 

 

 

2️⃣ ADT 예제(백팩)

1. Storage for items that allow duplicates. 
2. 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 함수 사용