C언어로 쉽게 풀어 쓴 자료구조 연습문제 해답

소개글

C언어로 쉽게 풀어 쓴 자료구조 연습문제 해답입니다.

목차

없음

본문내용

1. (3)

2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) := 집합 S에 item이 있는지를 검사한다.
Union(S1, S2) := S1과 S2의 합집합을 구한다.
Intersection(S1, S2) := S1과 S2의 교집합을 구한다.
Difference(S1, S2) := S1과 S2의 차집합을 구한다.

3. ADT Boolean
객체정의: 0과 1
연산정의:
And(b1, b2) := if b1=1 and b2=1 then return 1;
else return 0;
Or(b1, b2) := if b1=0 and b2=0 then return 0
else return 1;
Not(b) := if b=0 return 1;
else return 0;
Xor(b1, b2) := if (b1=1 and b2=1) or (b1=0 and b2=0) then return 0;
else return 1;

참고 자료

없음

압축파일 내 파일목록

C언어로 풀어 쓴 자료구조/
C언어로 풀어 쓴 자료구조/1.자료구조와 알고리즘(연습문제).hwp
C언어로 풀어 쓴 자료구조/10.그래프(연습문제).hwp
C언어로 풀어 쓴 자료구조/11.해싱(연습문제).hwp
C언어로 풀어 쓴 자료구조/2.순환(연습문제).hwp
C언어로 풀어 쓴 자료구조/3.배열(연습문제).hwp
C언어로 풀어 쓴 자료구조/4.리스트(연습문제).hwp
C언어로 풀어 쓴 자료구조/5.스택(연습문제).hwp
C언어로 풀어 쓴 자료구조/6.큐(연습문제).hwp
C언어로 풀어 쓴 자료구조/7.트리(연습문제).hwp
C언어로 풀어 쓴 자료구조/8.우선순위큐(연습문제).hwp
C언어로 풀어 쓴 자료구조/9.정렬(연습문제).hwp