C언어로 쉽게 풀어쓴 자료구조 연습문제 답
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2010.10.30 / 2019.12.24
- 8페이지 / zip (압축파일)
- 3건 (구매금액의 3%지급)
- 2,000원
추천 연관자료
- 하고 싶은 말
-
몇 년전에 해피캠퍼스에 가장 처음 올린 사람입니다.
[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 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 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;
b=2; 1번의 대입연산
i=1; 1번의 대입연산
while(i <= n){ 루프 제어 연산 무시
i = i*b; 번의 곱셈, 대입 연산
}
}
-> 1+1++ ->
모든 그래프와 소스가 다 담겨있습니다.
유용하게 이용하세요^^
자료평가
- 없는거 많은데요 무슨. 괜히 샀음. 딴거에도 없길래 혹시나해서 구입했는데 다른거랑 다를거 하나도없음. 실망
- thl***
(2011.05.20 15:03:44)
- 모든게 다 나와있군요
- whdgu***
(2011.03.27 11:24:12)
- ...................
- lcy3***
(2011.03.19 23:06:36)