매일을 설렘으로

C를 활용한 stack 자료 구조 구현 전체 구조 #include #include #define SIZE 100 // stack struct 구성 typedef struct stack { // arr[SIZE], top int arr[SIZE]; int top; } stack; // init 함수 void init(stack *s) { s -> top = -1; // stack에 초기상태 -1, Push해서 data 들어오면 0부터 index시작 } // is_empty 함수 구성 int is_empty(stack *s) { if (s->top == -1) return 1; return 0; } // is_full 함수 구성 int is_full(stack *s){ if (s->top == SIZE - ..

이진 트리 (Bianary Tree) 배열, 링크드리스트, 스택, 큐와 같이 일직선 개념의 자료구조가 아니라 비선형 자료구조인 부모-자식 개념을 가지는 자료구조이다. 데이터를 트리 구조로 배열 할 때 트리 맨 위에있는 노드를 루트 노드라고합니다. 전체 트리에 대해 하나의 루트 만있을 수 있습니다. 루트 노드를 제외한 모든 노드에는 노드 위쪽에 하나의 가장자리가 있습니다. 이를 부모 노드라고합니다. 부모 코드 아래의 노드를 자식 노드라고합니다. 각 상위 노드에는 최대 2 개의 하위 노드가있을 수 있습니다. 왼쪽 자식 노드와 오른쪽 자식 노드라고합니다. 자식 노드가없는 노드를 리프 노드. 이진 검색 트리 (binary search tree)란, 이진 탐색 트리는 기본적인 특징은 이진 트리와 같지만 하나 다른..