dew's CSE Studying

#include #include #define MAX_ELEMENT 200 typedef struct { int key; }element; typedef struct { element heap[MAX_ELEMENT]; int heap_size; }HeapType; //초기화 함수 void init(HeapType* h) { h->heap_size = 0; } //생성함수 HeapType* create() { return (HeapType*)malloc(sizeof(HeapType)); } //heap의 삽입함수 void insert_max_heap(HeapType* h, element item) { int i; //i는 인덱스 번호 i = ++(h->heap_size); //트리를 거슬러 올라가면서 부모..

//스레드 이진 트리 순회 프로그램 #include #define TRUE 1 #define FALSE 0 typedef struct TreeNode { int data; struct TreeNode* left, * right; int is_thread; //만약 오른쪽 링크가 스레드이면 TRUE }TreeNode; // G // C F // A B D E TreeNode n1 = { 'A',NULL,NULL, 1}; TreeNode n2 = { 'B',NULL,NULL, 1}; TreeNode n3 = { 'C',&n1,&n2,0}; TreeNode n4 = { 'D',NULL,NULL,1}; TreeNode n5 = { 'E',NULL,NULL,0 }; TreeNode n6 = { 'F',&n4,&n..

#10 배열에 들어 있는 정수의 순서를 거꾸로 하는 프로그램을 작성해보자. 스택을 사용한다. //스택코드 #define _CRT_SECURE_NO_WARNINGS #include #include #define MAX_STACK_SIZE 100 typedef int element; typedef struct { element data[MAX_STACK_SIZE]; int top; } StackType; //스택초기화 함수 void init_stack(StackType* s) { s->top = -1; } //공백상태 검출함수 int is_empty(StackType* s) { return (s->top == -1); } //포화상태 검출함수 int is_full(StackType* s) { return (..