|
#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();
|
|
|
|
<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
|
|
|
소스에선 '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
|
|
|
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를 순서대로 돌면
|
|
메뉴펼치기
