|
소스에선 '1')를 집어넣고 QUEUE가 비어질 때 까지 While문을
돌린다. While문 내부에는 Q 내부에 있던 맨 아래 값(DEQUEUE시에 나올 값)을 u라는
변수에 옮겨주고 그에 연결된 인접 행렬을 찾아 v라는 변수에 넣어준다.
v라는 변수를 찾으면 v의 color이
|
|
|
null) break;
//top에 저장된 동치부류가 있으면 top.x 배열로 이동
else {
temp = this.equval[top.x];
top = top.equlink;
}
}
}
}
static void Main(string[] args)
{
Program pg = new Program();
pg.readEqu();
pg.printEqu();
}
}
//동치부류를 저장할 객체
public class equ{
public equ equlink;
public in
|
|
|
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();
}
}
}
--------------------------------------------------------------------------
|
|
|
말그대로 명함관리 프로그램입니다.
명함추가,삭제,저장등 여러가지 기능이 있고 자료구조는 링크드리스트를 사용하였습니다.
간단하고 깔끔한 프로그램입니다.
자료구조,클래스,MFC등을 공부하기위한 좋은 예제 입니다.
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "BST(File IO)", "BST(File IO)\BST(File IO).vcproj", "{AFE81ADC-C2D4-49DD-8B77-0C4F0A0B0DC8}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = pr
|
|
|
|
#include "prim.h"
// 프림 함수
void prim(int start, int vert[][MAX_VERTICES], edge edge[MAX_VERTICES])
{
// 기본 엣지들은 -1로 세팅
int vertex[MAX_VERTICES] = {-1,-1,-1,-1,-1,-1,-1};
int i1 = 0;
int v, k, not_edge, i2 = 0;
vertex[i1++] = start;
// 각 vertex를 순서대로 돌면
|
|
|
P(x) = 20X(30) + 20X(2) -5X(1) + 10
Q(x) = 3X(4) + 4X(2) - 8
④ P(x)=20X(30)+2X(5)-5X(4)+10X(2)+9X+1
Q(x)=3X(6)+4X(5)-8X(4)+20X(2)+10X+20
⑤ P(x)=20X(5)+2X(4)+11X(2)+5X-9
Q(x)=3X(6)+4X(5)-8X(4)+15 1. 문제기술
2. 입출력의 예
3. 문제풀이방법
4. 소스프로그램
5. 수행의 예
|
|
|
삽입시킨 후 출력한다.
이렇게 만들어진 tree에 3을 삽입, 49를 제거, 2를 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다. 1. 문제기술
2. 입출력의 예
3. 문제풀이방법
4. 소스프로그램
5. 수행의 예
|
|
|
|
plist1, listHeader* plist2, listHeader* plist3 )
// add two polynomials, and save it
..... 소스코드 포함
보고서 목차
1. 프로그램 디자인
1) Llinked list
2) 문자열 처리
3) 내림차순 정리
4) 덧셈 구현
2. 주요 소스 코드 설명
3. 결론 분석
|
|
메뉴펼치기
