[C언어]수식트리를 이용한 후위식 중위식 변환 프로그램

소개글

수식트리를 이용하여 입력받은 후위식을 중위식으로 변환합니다.
괄호는 필요한 경우만 출력합니다.

#define MAX 10 /*최대 숫자크기*/
#define MAXEXP 100 /*식의 최대 크기*/

typedef struct _stack *stptr; // 스택 선언
typedef struct _node *nodeptr; // 트리의 노드 선언

typedef struct _node { // 트리의 노드
char exp[MAX]; // 노드의 데이터
nodeptr LeftChild; // 왼쪽 자식
nodeptr RightChild; // 오른쪽 자식
}node;

typedef struct _stack {
node *key; // 스택의 키
stptr next; // 스택의 포인터
}stack;

stack *head, *tail; // 스택의 헤드 및 테일

void Get_postfix(char *s); // 후위식을 받아오는 함수.
node *Get_parsetree(char *p); // 수식나무를 생성하는 함수.
void printf_infix(node *t); // 수식나무를 통해 중위식을 출력하는 함수.
void Push_parenthesis(); // 중위식 출력때 쓰일 괄호를 스택에 넣어주는 함수.
void visit(char *s); // 노드를 방문하는 함수.

int is_operator(int k); // 연산자를 확인하는 함수.
int precedence(int op); // 우선순위를 확인하는 함수.
void init_stack(); // 스택을 생성하는 함수.
node *push(node *k); // 스택에 데이터를 넣는 함수.
node *pop(); // 스택의 데이터를 빼는 함수.

int Check_exp(char *s); // 후위식이 올바른지 확인하는 함수.
int is_legal(char *s); // 후위식의 형식이 올바른지 확인하는 함수.

컴파일 실행환경

C언어

압축파일 내 파일목록

parsetree.dsw
parsetree.ncb
parsetree.plg
parsetree.dsp
parsetree.c
ddd.jpg
parsetree.opt
Debug/vc60.idb
Debug/vc60.pdb
Debug/parsetree.obj
Debug/parsetree.pdb
Debug/parsetree.exe
Debug/parsetree.ilk
Debug/parsetree.pch

참고 자료

없음