자료구조 - ADT(추상 데이터타입), 시간복잡도 연습문제

소개글

안녕하세요,

[C언어로 쉽게 풀어 쓴 자료구조] (Data structure in C) - 천인국 저, 생능출판사

의 각 단원의 연습 문제 및 중요한 소스코드 입니다.

저는 A+ 학점을 받지 않은 과목의 자료는 올리지 않습니다. 한글파일 및 소스코드가 함께

들어가있습니다. 2010년 자료라 믿고 받으시면 됩니다.

목차

없음

본문내용

2. Set(집합) 추상 데이터 타입을 정의하라. 다음과 같은 연산자들을 포함시켜라.
Create, Insert, Remove, Is_In, Union, Intersection, Difference.
∴ 추상 데이터 타입 ; 데이터형에 적용 가능한 연산들의 형식과 멤버변수들과 제한조건 등을 정의해놓고, 구현은 하지 않은 것
=> 객체+연산
Set{
Create(set1) : 집합을 생성하여 반환한다.
Insert(set1, element) : set1 집합에 element 원소를 끼워넣는다.
Remove(set1, element) : set1 집합에서 element 원소를 삭제한다.
Is_In(set1, element) : set1 집합에 element 원소가 있는지 검사한다.
Union(set1, set2) : set1와 set2의 합집합을 구한다.
Intersection(set1, set2) : set1와 set2의 교집합을 구한다.
Difference(set1, set2) : set1와 set2의 차집합을 구한다.

참고 자료

없음