|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
|
|
main.cpp
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
#define HASH_SIZE 53
typedef char* Item;
typedef struct Node{
Item name; // 이름
Item phoneNum;
|
|
|
|
\n\n");
printf("번호 선택 : [ ]\b\b\b");
fflush(stdin); // 버퍼 지우기
scanf("%c", &choice);
switch(choice)
{ 20.1KB
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
typedef struct double_node
{
struct double_node *llink;
int data;
struct double_node *rlink;
}linked_node;
linked_node *new_ad, *dpointer, *head;
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define SIZE 5
int init_Q();
int insert_Q(char insert_data);
int delete_Q();
int print_Q();
int isempty();
int front_exam();
typedef struct Q_node{
int data;
Q_node *link;
}queue_node;
queue_node *new
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define ARRY_SIZE 10
int a[ARRY_SIZE];
int size = 0;
int init_array();
int ins_value();
int del_value();
int prn_array();
|
|
|
소스에선 '1')를 집어넣고 QUEUE가 비어질 때 까지 While문을
돌린다. While문 내부에는 Q 내부에 있던 맨 아래 값(DEQUEUE시에 나올 값)을 u라는
변수에 옮겨주고 그에 연결된 인접 행렬을 찾아 v라는 변수에 넣어준다.
v라는 변수를 찾으면 v의 color이
|
|
|
데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
|
|
|
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
|
|
|
|
말그대로 명함관리 프로그램입니다.
명함추가,삭제,저장등 여러가지 기능이 있고 자료구조는 링크드리스트를 사용하였습니다.
간단하고 깔끔한 프로그램입니다.
자료구조,클래스,MFC등을 공부하기위한 좋은 예제 입니다.
|
|
메뉴펼치기
