00년생 예비 프로그래머의 인생살이

이진 탐색트리(Binary Search Tree)의 입력, 출력, 탐색 함수를 구현해보겠습니다. 이진탐색 트리의 값을 10개 입력받고 출력, 탐색까지 구현 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef int element; //Binary Search Tree의 Node typedef struct BSNode { element data; struct BSNode* llink; struct BSNode* rlink; }BSNode; //루트 노드 (n1) typedef struct BStype{ BSNode* root; }BStype; BStype* makeRootNode() { BStype* BS = (BStype*)malloc(..

#include #include #include typedef struct treeNode { char data; struct treeNode* left; struct treeNode* right; }treeNode; treeNode* makeRootNode(char data, treeNode* leftNode, treeNode* rightNode) { treeNode* root = (treeNode*)malloc(sizeof(treeNode)); root->data = data; root->left = leftNode; root->right = rightNode; return root; } //전위 표기법 void preorder(treeNode* root) { if (root) { printf("%c..

오늘은 전위표기법, 중위표기법, 후위표기법을 구현해보겠습니다. 전위 표기법: void preorder(treeNode* root) { if (root) { printf("%c", root->data); preorder(root->left); preorder(root->right); } } 중위 표기법: void inorder(treeNode* root) { if (root) { inorder(root->left); printf("%c", root->data); inorder(root->right); } } 후위 표기법: void postorder(treeNode* root) { if (root) { postorder(root->left); postorder(root->right); printf("%c",..

이번 포스팅에서는 큐를 이용하여 노드의 삽입, 삭제, 탐색 연산을 구현해보겠습니다. 삽입: enQueue() 삭제: deQueue() 탐색: peek() 이렇게 3가지로 나누어 구현해보겠습니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef int element; typedef struct Qnode { element data; struct Qnode* link; }Qnode; typedef struct Qtype { Qnode* front; Qnode* rear; }LQtype; LQtype* createLinkedQueue() { LQtype* LQ = (LQtype*)malloc(sizeof(LQtype)); LQ->front..

안녕하세요 이번 포스팅에서는 스택을 이용하여 괄호 쌍 검사하는 프로그램을 구현 해보겠습니다 ( { [ 를 만나면 push(), ) } ]를 만나면 pop()하여 쌍이 맞는지를 검사하는 아주 간단한 프로그램입니다. 가장 늦게 열리는 괄호가 가장 빨리 닫힌다는 점을 이용(=스택의 선입선출 구조) 한 프로그램 입니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef int element; typedef struct stackNode { element data; struct stackNode* link; }stackNode; stackNode* top; void push(int item) { stackNode* newNode = (stack..