|
자료구조에서 순환의 활용
5. 자료구조에서 반복의 활용
6. 순환과 반복의 성능 비교
자료구조 - 순환과 반복
1. 순환의 개념
순환은 자료구조와 알고리즘 분야에서 매우 중요한 개념으로, 반복적으로 어떤 작업이나 연산을 수
|
|
|
항목을 신속하게 검색하고, 추가하며, 삭제하는 것이다. 예를 들어, 대규모 데이터베이스 시스템에서는 사용자 요청에 따라 실시간으로 데 Ⅰ. Problem
Ⅱ. Solutions(Source code and results)
1.헤더 file (huff.h)
2.구현 file (huff.cpp)
Ⅲ. Discussions
|
|
|
자료구조[큐,링키드리스트,트리 등 정리자료]
목차
1. Algorithm and Complexity
2. Array
3. Stack and Queue
4. Linked list
5. Tree
1. Algorithm and Complexity
자료구조에서 알고리즘과 복잡도는 핵심적인 개념이다. 알고리즘은 문제를 해결하기 위
|
|
|
자료형 정의
typedef struct element //단어를 구성하는 구조체 (단어정보 저장)
typedef struct node //이진 탐색트리 노드 구조체 (노드 구성을 위한 구조체)
typedef struct node_linenum //라인을 관리할 구조체 (라인관리 정보를 가지는 노드 구조체)
?자료
|
|
|
|
해야 할 때 이러한 방법이 얼마나 유용한지를 깨달았다. 앞으로 학습하는 자료구조와 알고리즘들이 실제 문제 해결에 어떻게 응용될 수 있을지를 기대하게 만들었다. 이 경험을 통해 다양한 활용 가능성을 탐구하고, 나만의 문제 해결 능력을
|
|
|
int *n)
{
int i, j;
element temp;
if(*n < 2){
fprintf(stderr, "The heap is empty\n");
deap[0].key = FALSE;
return deap[0];
}
deap[0] = deap[2];
temp = deap[(*n)--];
for(i=2 ; i*2 <= *n ; deap[i] = deap[j], i=j){
j = i*2;
if(j+1 <= *n){
if(deap[j].key > deap[j+1].key)
j++;
}
}
modified_de
|
|
|
알고리즘
1) 단어의 분류
2) 워터마크 삽입 알고리즘
Ⅵ. 압축 알고리즘
1. 손실코딩
2. 비손실 코딩
3. 압축 알고리즘의 구현
1) RLC[running length coding]
2) VLC[Variable Length Coding]
3) 허프만 코딩[Huffman coding]
4) DBC[Dictionary Based Coding]
5) D C T [손
|
|
|
or ( i = startb ; i >= 0 ; i--) // i가 startb보다 크거나 같을 때 까지 감소
{
if (i-j >= 0)
coefc[i]= coefa[i-j] + coefb[i]; // a(x)와 b(x)의 차수가 같을 때까지 더해서 c(x)구조체에 저장
else
coefc[i] = coefb[i]; // a(x) 보다 큰 b(x) 의 차수는 그대로 c(x)에 저장
}
}
v
|
|
|
|
typedef struct _Node { // 1. 노드 생성
char data[5]; // data
struct _Node *prev; // prev 앞링크
struct _Node *next; // next 뒤링크
} Node;
Node *head=NULL,*tail=NULL; // 리스트의 처음 head, 리스트의 끝 tail
void insert_Node(char *); // 2. 노드 삽입
void del_Node(
|
|
|
push한 값을 이번엔 rand_list_r.txt 파일에 출력하였고, 생성된 파일을 열어 비교해 보니, 큐와 스택에 넣었다 나온 정수값들이 반대의 우선순위로 출력되어 있는 것을 확인할 수 있었다. 1.목적
2.소스코드
3.이용한 함수
4.출력결과
5.정리
|
|
메뉴펼치기
