C_DS

• DataStructure For C (Cpp Ds) --> C 언어 전용 자료구조(data Structure) 헤더
• 모든 헤더는 동시에 사용 가능하며, Node.h 의 노드를 공유하고 있는 형태로 구현됨
• 동작예제파일 (test.c)

• Deque를 이용한 (c,h파일) 파일 복사 예제파일

• Deque+Object 를 이용한 csv파일 Writer 모듈
• 실행파일 지워주는 모듈

ingoreList.txt에 지우기 싫은 이름을 적어두면 안 지워짐.

1. Deque.h (데크)

/** Init function*/
List* init();
Node* node (int data);

// For Insert Method
void append_tail(List* l, int data, char* name = "NULL");       // Deque 앞에 연결
void append_head(List* l, int data, char* name = "NULL");       // Deque 끝에 연결
int append(List* l, int idx, int data, char* name = "NULL");    // Deque index 요소 연결

// For Delete Method
Node* pop_front(List* l);           // Deque 끝 삭제
Node* pop_rear(List* l);            // Deque 앞 삭제
Node* pop(List* l, int idx);        // Deque 요소 삭제

void printn (List* list);       //Deque 순회

/** free 함수들 (Method)*/
void freeNode (Node* node);
void freeList (List* list);

/**  Utility */
Node* deque (List* li, int index); // Deqeue 인덱스 접근
int deque_count (List* li);

2. Btree.h (비트리 자료구조)

Node*   node(const char* p, int i);                          // 노드 생성자 (내부실행파일에서 사용)
Header* header();                                            // B트리 헤더 생성자
BNode*  bnode();                                             // B트리 전용 노드 (내부실행파일에서 사용)
Node*   btree_search(Header* h, const char* f, BNode** b);   // B트리 탐색 함수
void    btree_print(Header* h);                              // B트리 출력 함수 (트리형태로 출력, Queue 이용 + BFS 순회)
int     btree_append(Header* h, Node* n);                    // B트리 데이터 추가 함수
Node*   btree_delete(Header* h, const char* s);              // B트리 삭제 함수.

3. heap.h (힙 자료구조)

/** 성공 시 true(0), 에러시 false(0)*/
int     max_heap_append(Heap* h, int v, const char* name);  // 최소 Heap 추가, name이 NULL 이면 Heap 생성순서대로 name 설정
int     min_heap_append(Heap* h, int v, const char* name);  // 최대 heap 추가, name이 NULL 이면 Heap 생성순서대로 name 설정
Node*   min_heap_pop (Heap* h);                             // 최소 Heap Pop -> Pop 한 최소 Key값 노드 리턴
Node*   max_heap_pop (Heap* h);                             // 최대 Heap Pop -> Pop 한 최대 Key값 노드 리턴
Heap*   heap();                                             // Heap 생성자
int     heap_clear(Heap* h);                                // 재귀호출이 아닌 while 후위탐색으로 전 노드 삭제
void    heap_print(Heap* h);                                // heap 자료구조 전체 출력 (트리형태로 출력 : 임시 큐 구현해서 사용 (BFS))

4. object.h (자유형 자료구조)

/* Obj 구조체 안에 파이썬 리스트 처럼 타입에 상관없이 타입과 , 데이터를 (void*) 형태로 저장해두었다가,
 * 실제로 필요할 때 가공해서 사용
 * deque.h 에서 자유형 리스트를 생성할 때 사용할 헤더. test.c 의 test7() 함수에서 실 사용법 있음.
 */
Obj*    set_obj     (Obj** obj_ptr, void* value, int mode=OBJ_VOID);
Obj*    set_int     (Obj** old_ptr, int i);         //int i 로 Obj 하나 생성 (이전 값 존재시 할당해제하고 생성)
Obj*    set_double  (Obj** old_ptr, double d);      //double 로 Obj 하나 생성
Obj*    set_char    (Obj** old_ptr, char c);        //char 로 Obj 하나  
void*   set_get     (Obj* obj);        // obj value를 리턴받음

void    set_free    (Obj* obj);         //할당 해제함수.
int  printo (Obj* obj);