집합 구조체
집합 전체에 관한 형식입니다.
자료형은 'IntSet'입니다.
함수 01 Initialize - 집합 생성
최대 용량이 max인 집합 s를 생성합니다.
(함수의 성공 여부를 반환합니다.)
함수 02 IsMember - 집합에 원소가 존재하는지 알아내기
집합 s에 원소 n이 존재한다면 그 인덱스를 반환합니다.
함수 03 Add - 원소 추가
집합 s에 원소 n을 추가합니다.
함수 04 Remove - 원소 삭제
집합 s에 원소 n을 삭제합니다.
함수 05 Capacity - 집합의 최대 용량 알아내기
집합 s의 최대 용량을 반환합니다.
함수 06 Size - 집합에 들어 있는 원소 개수 알아내기
집합 s에 현재 들어 있는 원소가 몇 개인지 반환합니다.
함수 07 Assign - 집합 2를 집합 1로 복사
집합 s2를 집합 s1으로 복사합니다.
함수 08 Equal - 집합 1과 집합 2가 같은지 알아내기
집합 s1과 집합 s2가 동일하다면 1을, 동일하지 않다면 0을 반환합니다.
함수 09 Union - 집합 2와 집합 3을 합집합 (결과는 집합 1에 복사)
집합 s2와 집합 s3를 합집합한 후 결과를 집합 s1에 복사한 후, 결과가 저장된 집합 s1에 대한 포인터를 반환합니다.
함수 10 Intersection - 집합 2와 집합 3을 교집합 (결과는 집합 1에 복사)
집합 s2와 집합 s3를 교집합한 후 결과를 집합 s1에 복사한 후, 결과가 저장된 집합 s1에 대한 포인터를 반환합니다.
함수 11 Difference - 집합 2에서 집합 3을 차집합 (결과는 집합 1에 복사)
집합 s2에서 집합 s3를 차집합한 후 결과를 집합 s1에 복사한 후, 결과가 저장된 집합 s1에 대한 포인터를 반환합니다.
함수 12 Print - 모든 원소 출력
집합 s에 있는 모든 원소를 출력합니다.
함수 13 PrintLn - 모든 원소 출력 + 줄바꿈
집합 s에 있는 모든 원소를 출력한 후, 줄을 바꿉니다.
함수 14 Terminate - 집합 삭제
집합 s를 삭제합니다.
728x90
반응형
'Algorithm > 이론' 카테고리의 다른 글
(C언어) 체인 해시 (0) | 2021.09.29 |
---|---|
(C언어) 집합 by 비트 벡터 (0) | 2021.09.29 |
(C언어) 이진검색트리 (0) | 2021.09.29 |
(C언어) 원형 이중 연결 리스트 (0) | 2021.09.29 |
(C언어) 연결 리스트 by 커서 (0) | 2021.09.29 |