(자료구조) 스택을 이용한 수식연산

소개글

스택을 이용한 수식 연산 프로그램입니다.

목차

없음

본문내용

실행소스
#include <stdio.h>

#define MAX_STACK_SIZE 100 // 스택 최대크기
#define MAX_EXPR_SIZE 100 //수식 최대크기

typedef enum {lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence; // precedence ->우선순위

static int isp[] = {0, 19, 12, 12, 13, 13, 13, 0}; //스택안에서의 연산자 우선순위
static int icp[] = {20,19, 12, 12, 13, 13, 13, 0}; //입력될 때의 연산자 우선순위

void input_expr(char expr[]); // 중위 수식을 입력
double eval_expr(char change_expr[]); // 후위 수식 연산
void infix2postfix(char expr[],char change_expr[]); // 중위에서 후위로 변환
void print_expr(char expr[]); // 중위 후위 수식 출력
void print_eval_expr(char change_expr[]); // 연산 결과 출력
precedence get_token(char *symbol, int *n);
precedence get_token2(char *symbol, int *n);
char print_token(precedence input);
//함수선언

void add(int *top, int item);
int delete(int *top);
void stack_full(void);
void stack_empty(void);

참고 자료

없음