[자료구조][C로 쓴 자료구조론]프로그램 3.11 중위 표기를 후위 표기로 변환

목차

// 프로그램 3.9 후위 표기식을 처리하는 함수
// 프로그램 3.10 입력 문자열로부터 토큰을 생성하는 함수
// 프로그램 3.11 중위 표기를 후위 표기로 변환하는 함수

본문내용

#include
#include
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100
typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};
int stack[MAX_STACK_SIZE];
char temp[MAX_STACK_SIZE];
char expr[MAX_EXPR_SIZE];
int value;
int i=0;
precedence get_token(char *symbol, int *n);
precedence get_token2(char *symbol, int *n);
void postfix(void);
int eval(void);
int del(int *top);
void add(int *top, int value);
void print_token(int ptk, int i);
void main()
{
printf(\"중위 수식을 입력 하세요==>\");

키워드

자료구조,   알고리즘,   중위표기,   후위표기,   이석호