컴퓨터공학 💻 도서관📚

트리 자료구조 중에서 대표적인 트리인 이진 트리 예시 * 전위 순회 , 중위 순회 , 후위 순회 쉽게 구분하는 법 : root 가 몇번째 순서에 있는지 체크하면 편하다(전) left (중) right (후) : 그리고 left right 이 순서는 고정이다 전위 순회 : root left right중위 순회 : left root right후위 순회 : left right root #include #include // 노드 구조체 정의typedef struct Node { int data; struct Node* left; struct Node* right;} Node;// 노드 생성Node* createNode(i..

연결리스트로 구현한 큐 자료구조 #include #include // 노드 구조체 정의typedef struct Node { int data; struct Node* next;} Node;// 큐 구조체 정의typedef struct Queue { Node* front; Node* rear;} Queue;// 큐 초기화void init(Queue* q) { q->front = NULL; q->rear = NULL;}// 큐가 비었는지 확인int isEmpty(Queue* q) { return q->front == NULL;}// 데이터 삽입 (enqueue)void enqueue(Queue* q, int value) { Node* newNode = (Node*)..

연결리스트로 구현한 c언어 #include #include // 노드 구조체 정의typedef struct Node { int data; struct Node* next;} Node;// 스택 구조체 정의typedef struct Stack { Node* top;} Stack;// 스택 초기화void init(Stack* s) { s->top = NULL;}// 스택이 비었는지 확인int isEmpty(Stack* s) { return s->top == NULL;}// push: 스택에 데이터 삽입void push(Stack* s, int value) { Node* newNode = (Node*)malloc(sizeof(Node)); if (!newNode) { ..