|
Max heap의 삽입, 삭제 및 현재 상태를 출력하는 프로그램 없음
|
|
|
|
// define,undef,ifdef,elif,else,endif매크로 나올때
// 힙에 상입,제거 하는 함수
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_MACRO_NUM 200
#define HEAP_FULL(n) (n==MAX_MACRO_NUM-1)
#define HEAP_EMPTY(n) (!n)
typedef struct {
char *name;
cha
|
|
|
|
MAX_STACK_SIZE];
int top;
} StackType;
// 스택 초기화 함수
void init(StackType *s)
{
s->top = -1;
}
// 공백 상태 검출 함수
int is_empty(StackType *s)
{
return (s->top == -1);
} - 스택 자료구조
- 괄호( (,{,[ )의 갯수 및 위치 검
|
|
|
구조 시간에 8장에서 B트리를 공부하면서, 이진트리를 조금 이해 할 수 있어서, 어휘분석기를 할 수 있었지만,
군 제대후 자료구조를 공부하다고 아직 듣지 않아서인지, 방학때 자료구조를 공부해야겠다는 생각이 들었다.
지금 한글을 넣으면
|
|
|
Heap_Sorting(data A[], int n){ int i, j; data temp; // 최대 히프 구조 생성 for(i = n/2l i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
1). 기수정렬의 의의
2). 기수 교환 정렬의 전략
3). 기수 교환 정렬 함수
4). 직접 기수 정렬의
|
|
|
child = child * 2; } } A[child/2] = root_data;}#define swap(x,y,t)((t)=(x), (x)=(y), (y)=(t))void Heap_Sorting(data A[], int n){ int i, j; data temp; // 최대 히프 구조 생성 for(i = n/2l i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
2. 히프정렬
|
|
|
자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (h
|
|
|
자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (h
|
|
|
|
자료구조_검색엔진_과제최종보고서.hwp…………………………………………19p
1. 과제 목표
2. 수행 내용 및 방법
3. 수행 결과
4. 결과 분석
제 1 장 서론
제 1 절 설계과제 목적
제 2 절 설계과제 내용
제 2 장 프로그램의 구조 및 구성
|
|
|
구조 및 Summary
ffmpeg 은 open source Multimedia Stream Server 이다. ffmpeg 과 ffserver 의 두개 파트로 나뉘어서 구동되는데, ffmpeg은 실제 동영상 압축에 관련된 일을 수행하고, ffserver는 압축된 동영상을 전송하는 streamming server로서의 일을 수행한다. 1.Pr
|
|
메뉴펼치기
