Prefix(전위) Postfix(후위) Infix(중위) 표기 트리 변환 알고리즘

소개글

Prefix/Postfix/Infix natation 변환 트리 알고리즘을 구현한 C 소스파일입니다.
소스 길이가 꽤 길지만 주석이 상세히 달려있으므로 이해하시는데 큰 어려움을 없을 듯 합니다.
많은 도움 되시길 바랍니다. ^^

컴파일 실행환경

VC, gcc 에서 에러0, 워닝0 로 컴파일 됩니다.
커맨드 창으로 결과를 확인 할 수 있습니다.

본문내용

#include
#include
#define MAX 5
typedef struct TREE_NODE //트리 노드 구조체
{
int value;
struct TREE_NODE * left_child;
struct TREE_NODE * right_child;
} TreeNode;
typedef struct CHAR_STACK //더블 링크드 리스트 - 후위표기법으로 변환시 사용
{
char value;
struct CHAR_STACK * prev_ptr;
struct CHAR_STACK * next_ptr;
} CharStack;
typedef struct TREENODE_STACK //더블 링크드 리스트 - 후위표기법을 트리로 구성시 사용
{
TreeNode * node_ptr;
struct TREENODE_STACK * prev_ptr;
struct TREENODE_STACK * next_ptr;
} TreeNodeStack;
CharStack * char_root_ptr;
TreeNodeStack * tree_stack_root_ptr;
TreeNode * tree_root_ptr;
TreeNode queue[100];
int front, rear;
void ChangeToHoowi(char input_buf[100], char hoowi[100]);
char PopCharStack(void);
void PushCharStack(char ch);

참고 자료

없음