은근한

필요한 지식 Memmove함수의 원형void * memmove ( void * destination, const void * source, size_t num ); source가 가리키는 곳 부터 num바이트 만큼을 destination이 가리키는 곳으로 옮긴다. 삽입정렬삽입 정렬 (insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다 #include #include #include void Insertion_sort(int* res, int index);void Print(int *res,int index); int main(int argc, char** argv){ int n; int..

큐?큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며,먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 된다.나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다. #include #include typedef struct _node{ int data; struct _node *next;}node; typedef node* nptr; typedef struct _queue{ int count; nptr front; nptr rear;}queue; queue* create_queu..

스택이란?스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다.스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다.자료를 넣는 것을 '밀어넣는다' 하여 푸시(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 보관한 자료부터 나오게 된다. 이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO 구조라고 한다. #include #include typedef struct _node{ int value; struct _node *next;}node; typedef nod..

연결리스트란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다.데이터를 담고 있는 노드들이 연결되어 있는 상태이며 이러한 연결을 하기위해 포인터를 사용해 연결을 시켜준다.연결리스트 종류는 단순연결리스트, 이중연결리스트 등이 있다. LinkedList.h #ifndef LINKEDLIST_H#define LINKEDLIST_H #include#include typedef int ElemetType; typedef struct tagNode{ ElemetType Data; struct tagNode* NextNode;} Node; Node* SLL_CreateNode(ElemetType NewData); void SLL_DestroyNode(Node* Nod..