[PriorityQueue.h] /* * 비선형 자료구조 - 힙(Heap) 기반의 우선순위 큐(Priority Queue) * 파일명: PriorityQueue.h * 파일 버전: 0.1 * 작성자: Sevenshards * 작성 일자: 2023-11-24 * 이전 버전 작성 일자: * 버전 내용: 힙을 기반으로 한 우선순위 큐 구현 * 이전 버전 내용: */ #ifndef __PRIORITY_QUEUE_H__ #define __PRIORITY_QUEUE_H__ #include "Heap.h" typedef Heap PQueue; // Heap을 PQueue라고 별칭 부여 typedef HData PQData; // HData를 PQData라고 별칭 부여 // 우선 순위 큐 초기화 void PQueueI..

[Heap.h] /* * 비선형 자료구조 - 배열 기반의 힙(Heap) * 파일명: Heap.h * 파일 버전: 0.2 * 작성자: Sevenshards * 작성 일자: 2023-11-24 * 이전 버전 작성 일자: 2023-11-24 * 버전 내용: 우선 순위 판단 기준을 힙에 설정할 수 있도록 함수 포인터로 변경 * 이전 버전 내용: 간단한 힙의 구현 */ #ifndef __HEAP_H__ #define __HEAP_H__ #define TRUE 1 #define FALSE 0 #define HEAP_LEN 100 typedef char HData; // 힙에 저장될 데이터를 HData라고 별칭 typedef int PriorityComp(HData d1, HData d2); // 힙에서 사용될 우선..

[ExpressionTree.h] /* * 비선형 자료구조 - 수식 트리 (이진 트리의 응용) * 파일명: ExpressionTree.h * 파일 버전: 0.1 * 작성자: Sevenshards * 작성 일자: 2023-11-24 * 이전 버전 작성 일자: * 버전 내용: 수식 트리 구현 및 계산 결과 프로그램 작성 * 이전 버전 내용: */ #ifndef __EXPRESSION_TREE_H__ #define __EXPRESSION_TREE_H__ #include "BinaryTree.h" // 수식 트리도 이진 트리의 일종. BTreeNode* MakeExpTree(char exp[]); // 수식 트리 구성 int EvaluateExpTree(BTreeNode* bt); // 수식 트리를 이용한 계산..

[BinaryTree.h] /* * 비선형 자료구조 - 연결 리스트 기반 이진 트리 * 파일명: BinaryTree.h * 파일 버전: 0.2 * 작성자: Sevenshards * 작성 일자: 2023-11-23 * 이전 버전 작성 일자: 2023-11-23 * 버전 내용: 전위, 중위 순회 추가 및 순회 시 할 일을 결정할 수 있도록 함수 포인터 사용. * 이전 버전 내용: 중위 순회 기능까지 포함한 이진 트리 구현. */ // 저자의 표현을 빌리자면, 이진 트리를 구현"할 수 있는 도구"를 만드는 과정이다. // 어디다 갖다 쓸 것인가는 나중에 생각하자. #ifndef __BINARY_TREE_H__ #define __BINARY_TREE_H__ typedef int BTData; // 이진 트리의 ..