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

소개글

[C언어로 쉽게 풀어쓴 자료구조 연습문제 모든 답!!!]
참고로 천인국 저 입니다.
자료구조 수업의 꽃이죠^^
저도 참 유용하게 보았길래 이렇게 올립니다.
(그리고 아래 구매평가 남기신 분때문에 올리는 글인데, 일부 몇몇 답들이 누락되어 있습니다.
저 역시 수업시간때 풀었지만 그런 문제들은 교수님도 넘기시더군요. 군더더기 같은 문제들이
누락되어 있는 것 같습니다. 하지만 다른 곳에서 따로 구입하시는 것들 또한 그렇다는 것을
참고하시고 구입해주세요^^)

목차

1장 : 자료구조와 알고리즘

2장 : 순환

3장 : 배열

4장 : 리스트

5장 : 스택

6장:큐

7장:트리

8장:우선순위큐

9장:정렬

10장:그래프

11장:해싱.

본문내용

1장 : 자료구조와 알고리즘

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의 차집합을 구한다.

9. (1) test(int n)
{
int i;
int total=1; 1번의 대입연산
for(i=2;i<n;i++){ 루프 제어 문자은 무시
total *= n; n-2번의 곱셈과 대입연산
}
return n;
}
-> 1+n-2+n-2번의 연산 ->
(2) float sum(float list[], int n)
{
float tempsum;
int i;
tempsum = 0; 1번의 대입연산
for(i=0;i<n;i++) { 루프제어 연산 무시
tempsum += list[i]; n번의 대입연산, 덧셈연산
}
tempsum += 100; 1번의 대입연산, 덧셈연산
tempsum += 200; 1번의 대입연산, 덧셈연산
return tempsum;
}
-> 1+n+n+2+2 ->
(3) void sum(int n)
{
int i,b;

.
..

참고 자료

없음