[자료구조] ep4) 집합(Set)

ㅇ집합 ADT: 유일한 개체들을 담은 용기 - 하나의 집합 ADT에는 중복되는 개체가 없으며 순서 또한 없다 (우리가 흔히 아는 집합형태)

- 직접 응용: 키워드 검색엔진, 집합론에 관련된 다양한 계산

- 간접 응용: 알고리즘을 위한 보조 자료구조, 다른 자료구조를 구성하는 요소

 

집합은 배열로 구현이 가능하지만 연결리스트로도 구현이 가능하다

(각 노드는 하나의 집합원소를 표현)

 

집합 ADT의 주요 메소드 3가지

ㅇunion(A, B): A, B집합의 합집합을 반환

합집합 의사코드

 

 

ㅇintersect(A, B): A, B집합의 교집합을 반환

교집합 의사코드

 

 

ㅇsubtract(A, B): A, B집합의 차집합(A - B)을 반환

차집합 의사코드

​

​

 

 

 

 

 

참고 및 출처: 데이터 구조 원리와 응용(국형준교수님), C언어로 쉽게 풀어 쓴 자료구조(천인국)