|
본문내용 1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를
|
|
|
보고서 작성을 할 수 있었고 또한 이번 학기 자료구조의 과목을 들으면서 설계에 있어 자료구조와 알고리즘의 중요성을 알게 되었고 알고리즘을 먼저 생각하면 더 쉽고 정확하게 프로그램 구현이 가능하다는 것을 알게 되었습니다.
|
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
|
[C, C++] 자료구조 연결리스트 삽입, 삭제 구현 자료입니다.
|
|
|
포 인터로 볼 수 있다. 완전한 strcpy(string1,string2) 함수를 작성하라.
=>char * strcpy(string1, string2){
int i = 0;
while (string2[i] != NULL){
string1[i] = string2[i];
i ++;
}
string1[i] = NULL;
return string1;
} 자료구조
Report#1
-chapter 3-
01 ~ 47 (홀수 문제 풀이)
|
|
|
했던 실습 과제 중에 난이도가 높은 과제였기에 적잖은 어려움이 있었다. 하지만 한 학기 동안 배웠던 자료구조 수업의 마지막 실습 과제였던 만큼 과제를 하면서 의미 있고 뿌듯하게 할 수 있었다.
교수님 한 학기 동안 수고하셨습니다.
|
|
|
<< "피보나치 수열의 " << n << " 번째 수(초항을 0번째로 간주) : " << answer << endl;
} 자료구조 - 순환과 반복
1. 팩토리얼계산
2. 예제프로그램 함수p()
3. 최대 공약수
4. Horner's Rule
5. 거듭제곱
6. 피보나치 수열
|
|
|
구조에서 최상단에 위치한 노드를 무엇이라고 하는가?
26. 1차원 배열 A에서 시작주소를 n이라 할 때 임의의 원소 p의 주소는?(단,배열의 크기는 1이다.)
27. 레코드의 탐색시 순차적 자료의 중앙값에서 시작해 탐색범위를 절반씩 줄여가며 탐색
|
|
|
|
자료구조 이중탐색 트리
|
|
|
1)
return;
Recurse ( N - 1);
cout << N;
}
}
완전 똑같다
판독력에서는 왼쪽 것이 좋다. 오른쪽은 프로그램상 문제가 없지만 얼핏보면 if문의 내용이
return 뒤에도 계속 되는것 처럼 보인다. 자료구조
Report#2
-chapter 4-
02 ~ 38 (짝수 문제 풀이)
|
|
메뉴펼치기
