ETC
git 사용
1. Git 1.1 Git이란 무엇인가? Git은 분산형 버전 관리 시스템 (DVCS, Distributed Version Control System)이며 C언어로 구현되었다. 버전 관리시스템은 당신이 어떤 파일 집합에 대한 히스토리를 생성하고 관리할 수 있도록 도우며 특정 다른 상태(어느 시점)으로 복귀(Revert)할 수 있는 기능을 가지고 있다. 파일 집합은 주로 소스코드들이다. 분산 버전 관리 시스템에서 모든 사용자는 완벽한 복사본을 가지고 있으며 (소스코드에 대한 히스토리를 포함) 버전 관리 명령어들을 각 사용자의 로컬에서 실행할 수 있다. DVCS는 중앙 저장소 사용을 항상 요구하지 않는 장점을 갖는다. 만약 당신이 소스코드에 수정을 가한다면 그것에 대해 버전 관리 시스템에 마크(mark)하고..
이진트리 순회
//================================================//Pre_Order_Traversal//입력 인자 : 루트노드//반환 인자 : 없음//트리 전위 순회//================================================void Pre_Order_Traversal(BTNode *pRoot){ if(pRoot!=NULL) { printf("%d\t", pRoot->data); Pre_Order_Traversal(pRoot->pLeft_Child); Pre_Order_Traversal(pRoot->pRight_Child); } } //================================================//In_Order_Trave..
이진트리
1. Binary_tree.h #ifndef _BINARY_TREE_#define _BINARY_TREE_ typedef struct BTree{ int data; //정수형 Data struct BTree* pLeft_Child; //좌측 자식 struct BTree* pRight_Child; //우측 자식}BTNode; BTNode* Create_Binary_Tree(int root_Data); //루트 노드 생성BTNode* Insert_Left_Child(BTNode* pParent, int child_Data); //좌측 노드 생성BTNode* Insert_Right_Child(BTNode* pParent, int child_Data); //우측 노드 생성void Print_Binary_Tree..
스택 - 배열구조 Array_Stack)
스택은 선형 자료구조로써 FILO(First Input Last Output) 으로 처음 입력된 값이 가장 마지막에 출력되는 자료 구조이다. 1개의 데이터가 다른 데이터와 서로 하나씩 연결된 1:1 구조로써 선형 구조이다. 스택에 데이터를 입력하는 것을 Push 데이터를 꺼내는 것을 Pop이라고 한다. Top은 현재 가장 높은 위치의 데이터의 인덱스라고 생각하면 된다. Top값을 스택에서 데이터를 Push, 또는 Pop할때 마다 변화시키므로, 현재 데이터가 들어갈 수 있는지 존재하는지 등의 여부를 확인가능하다. 아래 소스는 배열로 된 스택이다. #include #include void Push(int data); int Pop(void); int Full(void); int Empty(void); voi..
정렬 - 삽입 정렬
삽입 정렬은 전체 자료에서 정렬 시 삽입할 위치를 찾아 자료를 이동시키는 알고리즘 이다. Insertion_Sort.h #ifdef _INSERTION_SORT_ #endif _INSERTION_SORT_ void Insertion_Sort(int data[], int size); void Prt_Data(int data[], int size); Insertion_Sort.c #include #include"Insertion_Sort.h" void Insertion_Sort(int data[], int size) { int i=0,j=0,temp=0; for(i=1;i0&&data[j-1]>temp) { data[j]=data[j-1]; j--; } data[j]=temp; } } void Prt_Dat..