[C언어] 수식트리를 이용한 후위식 계산기
페이지 정보
작성일 23-03-10 16:35
본문
Download : [C언어]수식트리를 이용한 후위식 계산기.zip
#define MAXEXP 100 /*식의 최대 크기*/
stack *head, *tail; // 스택의 헤드 및 테일
Download : [C언어]수식트리를 이용한 후위식 계산기.zip( 33 )
int precedence(int op); // 우선순위를 확인하는 함수.
void Push_parenthesis(); // 중위식 출력때 쓰일 괄호를 스택에 넣어주는 함수.
typedef struct _node { // 트리의 노드
node *Get_parsetree(char *p); // 수식나무를 생성하는 함수.
레포트 > 기타
char exp[MAX]; // 노드의 데이터
node *push(node *k); // 스택에 데이터를 넣는 함수.
typedef struct _stack {
다.
}stack;
node *key; // 스택의 키
int Check_exp(char *s); // 후위식이 올바른지 확인하는 함수.
void Get_postfix(char *s); // 후위식을 받아오는 함수.
설명
void printf_infix(node *t); // 수식나무를 통해 중위식을 출력하는 함수.
수식트리를 이용하여 입력받은 다항식을 계산하여 준다. 중위식으로 출력시 괄호를 표시하여 준다. 중위식으로 출력시 괄호를 표시하여 준다.
typedef struct _stack *stptr; // 스택 선언
void init_stack(); // 스택을 생성하는 함수.
node *pop(); // 스택의 데이터를 빼는 함수.
int is_operator(int k); // 연산자를 확인하는 함수.
[C언어] 수식트리를 이용한 후위식 계산기
typedef struct _node *nodeptr; // 트리의 노드 선언
#define MAX 10 /*최대 숫자크기*/
nodeptr RightChild; // 오른쪽 자식
수식트리,후위식 계산기
nodeptr LeftChild; // 왼쪽 자식
순서
void visit(char *s); // 노드를 방문하는 함수.
stptr next; // 스택의 포인터
}node;
int is_legal(char *s); // 후위식의 형식이 올바른지 확인하는 함수.
수식트리를 이용하여 입력받은 다항식을 계산하여 준다.
