In University ☆ In Bucket Place ☆ Hobby & Study Room ☆

* Tree 트리구조 ⓐ 특징 > 노드와 간선의 집합 > 계층 구조 - 트리를 구성하는 노드의 관계가 부모-자식이라는 의미 - 특정 부모노드 하나에 여러개의 자식 노드들이 연결되는 구조 > 트리를 구성하는 부모-자식 노드의 관계가 1:1 이 아님! → 비선형구조! > 특정 노드 하나가 여러개의 자식을 보유 가능하나, 각 노드는 단 하나의 부모노드만을 가질 수 있음. ⓑ 용어정리 > 노드의 구성 - 노드 : 일반적으로 모델링하는 자료구조/시스템의 객체 - 간선 : 노드 사이의 연결선(부모-자식 관계를 정의해줌) > 노드의 종류 - 루트 노드 : 트리의 첫번째 노드 / 부모노드가 없는 노드 - 단말 노드 : 자식 노드가 없는 노드 - 내부 노드 : 자식 노드가 있는 노드 / 모든 노드 집합 - 단말 노드 집..

~프로로그~ 어느 덧 책에서 재귀라는 단어가 나오게 되었습니다. 재귀라는 것은 전에 포스팅한 글 보다 잘쓰기가 힘들거 같아서 설명은 링크로 하고... 하노이 탑에 대해서 설명해볼까합니다. 재귀호출에 대한 설명 글 보기! 자 그럼 S t A r T !! ------------------------------------------------------------ 하노이 탑에 대해서 일단 설명 해보겠습니다. 위 그림에서 원판이 있는 막대를 A 중앙을 B 가장 왼쪽을 C 막대로 지칭하도록 하겠습니다. 일단, 목표는 간단합니다. A막대에서 C막대로 모든 원판을 크기 순서대로 옮기면 됩니다. 이때 제약 사항이있죠~ ⓐ 한번에 하나의 원판만 이동 가능!! ⓑ 맨 위에 있는 원판만 이동 가능!! ⓒ 크기가 작은 원판 ..

스택의 응용 분야 ① 산술 연산 : 중위 연산 - * 나 / 가 + 와 -보다 우선순위가 높은것을 감안하여 연산자를 우선 스택에 저장하고 우선순위가 더 높은것이 나중에 들어오면 하나식 빼는 과정을 가지고 있습니다. ② Subroutine call과 return(서브루틴의 복귀 번지) 주프로그램에 의해 호출되는 프로그램. (C로 작성한 프로그램에서 함수를 사용했을때 main()함수에서 a();라는 함수를 호출했을때 현재 가지고 있는 번지 수를 기억하였다가 a(); 함수가 종료되면 스택에 저장되어있는 주소를 꺼내어 다시 되돌아 갈때 쓰입이다 ) ③ 인터럽트 처리 현재 프로세스가 메모리를 할당받어 실행하고 있는도중 인터럽트가 발생하면 현재 프로세스 정보를 스택에 저장하고 인터럽트 처리후에 다시 사용합니다 ④ ..

* 덱(Deque) ⓐ 특징 - 두 개의 끝을 가지는 큐 - Double Ended Queue의 약자 - 구조의 앞과 뒤에서 모두 추가/삭제가 가능한 구조 - 큐와 스택의 기능을 합친 자료구조 ⓑ 변수 - 맨 앞을 가르키는 front - 맨 뒤를 가르키는 rear ⓒ 함수 - makeDeque() : 덱 생성 - insertFront() : 맨 앞에 자료 추가 - insertRear() : 맨 뒤에 자료 추가 - deleteFront() : 맨 앞의 자료 삭제 - deleteRear() : 맨 뒤의 자료 삭제 ⓓ 구현 - 배열 이용 / 특이 사항 없음 - 리스트 이용 > 단일 링크드리스트를 사용하면 자료의 맨끝(rear)에 자료를 삭제 할시 문제가 발생한다. > 이중 링크드리스트 사용을 추천한다. ---..

#include #include #include typedef struct nodetype{ int data; struct nodetype *next; }node; typedef struct Quetype{ int count; node * rear; node * front; }Que; //자료형태 구조체 및 Que구조체 생성 //배열 큐와의 차이점 : ⓐ최대 저장개수가 불필요 / ⓑ rear/front가 포인터로써 쓰임 Que *makeQue(){ Que *returnQue; returnQue = (Que *)malloc(sizeof(Que)); if ( returnQue != NULL ){ returnQue -> count = 0; // 현재저장된 개수 초기화 returnQue -> rear = NUL..

#include #include #include typedef struct nodetype{ int data; }node; typedef struct Quetype{ int max; int count; int rear; int front; node *ArrayQue; }Que; //자료형태 구조체 및 Que구조체 생성 Que *makeQue(int max){ Que *returnQue; returnQue = (Que *)malloc(sizeof(Que)); if ( returnQue != NULL ){ returnQue -> max = max; // 최대값 지정 returnQue -> count = 0; // 현재값 지정 returnQue -> rear = -1; // 현재 꼬리 위치지정 returnQu..

1. 큐 ⓐ 특징 - FIFO(First In First Out)의 선입선출 - 저장된 순서에 의해 데이트거 나오는 자료 구조 - 선형 자료구조 ⓑ Stack vs Queue Stack과 Queue에서의 차이는 자료의 추가, 삭제 및 반환에서 나타난다. 일단 구조상 스택은 LIFO인 반면 큐는 FIFO를 가진다. 이에 따라 자료 추가/삭제시 다음과 같은 차이를 보인다. Stack : 제일 위인 Top에서만 자료의 추가, 삭제 및 반환 가능 Queue : 추가 → 제일 뒤의 rear에서만 가능 / 삭제 및 반환 → 큐의 제일 앞인 front에서만 가능 ⓒ 주요 기능 makeQue() : 큐 생성 enQue() : 자료 추가 deQue() : 자료 삭제 peek() : 큐의 맨 앞 원소 반환 // Queue..

자자... 이번엔 스택을 이용하여 계산기를 만들어 보겠습니다~ 무려 사칙연산과 ( ) 1+1)를 후위표기법(ex>11+)로 전환해야 합니다. 그 후에 계산을 하지요~ 자일단 후위표기에대해서 한번 알아봅시다. 1) 중위 표기 : 연산을 중간에 써준다 ex) a+b 2) 후위 표기 : 연산을 맨뒤에 써준다 ex )ab+ >>장점 : 괄호가 사라진다. ex ) 중위표시 : (2+3)*3-1 후위표시 : 23+3*1- 후위표시는 각각의 숫자를 push하여 스텍에 쌓은뒤 연산자가 나오면 숫자들을 pop하면서 연산을 실행해준다. 연산한 결과를 return하여 스택에 쌓고 다음 숫자를 받아들여 스텍에 쌓은 뒤 연산자가 나호면 숫자들을 pop하여 연산을 실행한다. 이를 반복하여 값을 구한다. ※스택을 이용하여 치리하는..

#include #include #include typedef struct nodetype{ char data; struct nodetype *next_ptr; }node; typedef struct stacktype{ int count; node *head_ptr; }stack; stack *makestack(){ stack *returnstack; returnstack = (stack *)malloc(sizeof(stack)); if( returnstack != NULL ){ memset(returnstack,0,sizeof(stack)); return returnstack; }else{ printf("Error!! Memory\n"); return 0; } return 0; } void Push(s..

#include #include #include typedef struct nodetype{ // 노드의 형식 int data; struct nodetype *next_ptr; }node; typedef struct stacktype{ // 리스트 스택의 형식 int count; node *head_ptr; }stack; stack *makestack(){ // 스택을 만듭니다. stack *returnstack; // 반환한 스택을 생성후 returnstack = (stack *)malloc(sizeof(stack)); // 메모리할당을 한후 if( returnstack != NULL ){ // 검사를 해줍니다. memset(returnstack,0,sizeof(stack)); // 초기화를 한후에 r..