|
#include <stdio.h>
#include <stdlib.h>
#define LEFT_CHILD 0 //왼쪽 자식
#define RIGHT_CHILD 1 //오른쪽 자식
typedef struct node *tree_pointer; //구조체 포인터
typedef struct node { //구조체 선언
tree_pointer left_child; //트리 왼쪽 자식
|
|
|
|
#include <iostream>
#include <iomanip>
#define MAX_SIZE 100// Array의최대크기
using namespace std;
//DisjointSets의클래스
class DisjointSets
{
private:
int Parent[MAX_SIZE];// DisjointSets을표현할Array
int Size; // Array size : Array의size를입력받는다.
public:
Disjoi
|
|
|
|
// Maze
#include<stdio.h>
#define MAX_ROW 20
#define MAX_COL 20
#define MAX_STACK_SIZE (MAX_ROW*MAX_COL)
#define FALSE 0 // FALSE의 초기화
#define TRUE 1 // TRUE의 초기화
#define Empty -1
#define North 0
#define East 2
typedef struct{
int eRow;
int eCol;
int eDir;
}eleme
|
|
|
|
#include <stdio.h>
#include <string.h>
#define MAX_STACK_SIZE 100 // stack의최대크기
#define MAX_EXPR_SIZE 100 // 수식의최대크기
/* 사용될operation */
typedef enum {
lparen, rparen, uplus, uminus, power, times, divide, mod, plus, minus, eos, operand
}precedence;
/* Token(연
|
|
|
|
구조체정의
element item;
listPointer link;
}listNode;
typedef struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLengt
|
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1
typedef struct node *node_point;
typedef struct node
);
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100 /*스택의 최대 크기 */
#define EXIT_ROW 11
#define EXIT_COL 11 // 프로그램 3.1 스택에로의 삽입
// 프로그램 3.2 스택으로 부터 삭제
// 프로그램 3.8 미로 탐색 함수
|
|
|
;
for(i=1; i<=6 ; i++) {
printf(\"%d번째 값: %d\\n\",i,heap1.heap[i]);
}
printf(\"------------------------------\\n\");
printf(\"우선순위가 높은 값 부터 출력\\n\");
printf(\"%d\\n\",delete_max_heap(&heap1)); //우선순위큐 반환
printf(\"%d\\n\",delete_max_heap(&heap1));
printf(\"%d\\n\",delete_
|
|
메뉴펼치기
