|
개발툴은
Microsoft Visual Studio 2008 로 만들어져 있기때문에 참고 바랍니다. 1. 인맥관리 프로그램 소개
2. 사용된 자료구조
3. 사용자 인터페이스
4. 파일 구성
5. 메뉴별 내용
6. 함수 소개
7. 주요 함수 소스
8. 프로그램 구성도
|
|
|
|
#include<stdio.h>
#include<time.h>
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
doubl
|
|
|
ink=NULL;
}
else
{
top=data;
top->nextlink=temp;
}
}
void stackprint()//스택의 내용을 보여주는 함수
{
struct stack *temp = top;
printf("스택(LIFO순):\n");
if(temp==NULL)
{
printf("스택의 내용이 비였습니다.\n\n");
}
while(temp!=NULL)
{
printf("%d\n",temp->data);
temp=temp->nextlink;
}
|
|
|
|
tree]
[equivalence]
[hanoi]
[HEAP]
[infix_to_postfix]
[kruskal]
[LINKLIST]
[machine]
[magic_square]
[Maze Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator
|
|
|
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간
|
|
|
|
<conio.h>
#define MAX_TREM 8
typedef struct tree_node{
bool lthread;
struct tree_node *lchild;
char data;
struct tree_node *rchild;
bool rthread;
}tree_noded;
tree_noded *head_node, *new_node[15], *current_node;
char term[MAX_TREM]={NULL, '+', '/', '*', 'a', 'b', 'c', 'd
|
|
|
nsert_min(element[5]);
hp.print_element();
//값삭제
temp = hp.delete_min();
hp.print_element();
temp = hp.delete_min();
hp.print_element();
Console.ReadLine();
}
static void Main(string[] args)
{
(new Program()).init();
}
}
}
--------------------------------------------------------------------------
|
|
|
삽입시킨 후 출력한다.
이렇게 만들어진 tree에 3을 삽입, 49를 제거, 2를 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다. 1. 문제기술
2. 입출력의 예
3. 문제풀이방법
4. 소스프로그램
5. 수행의 예
|
|
|
|
public RedBlackTree mkIndex(){
f = f1;
try{
while(!f.equals(null)){
BufferedReader br = new BufferedReader(new FileReader(f));
String word = null;
int lineNum = 0;
StringTokenizer strTok;
while(true){
String line = br.readLine();
lineNum++;
if(line == null) break
|
|
|
|
구조
4. 다항식 덧셈 알고리즘 설계
5. 구현 및 결과 분석
6. 결론
[컴퓨터공학]링크드 리스트를 이용한 다항식 덧셈
1. 서론
컴퓨터공학에서 자료구조는 프로그램의 효율성과 성능을 결정짓는 핵심 요소이다. 그중에서도 연결
|
|
메뉴펼치기
