목차
7주 - Evaluation of Expression
본문내용
#include
#include
#define MAX_STACK_SIZE 100 // stack의최대크기
#define MAX_EXPR_SIZE 100 // 수식의최대크기
/* 사용될operation */
typedef enum {
lparen, rparen, uplus, uminus, power, times, divide, mod, plus, minus, eos, operand
}precedence;
/* Token(연산자)들이저장될stack */
precedence operatorStack[MAX_STACK_SIZE];
/* precedence 지정*/
int InStackPrecedence[11] = {0,19,18,18,14,13,13,13,12,12,0};
int InComingPrecedence[11] = {20,19,18,18,15,13,13,13,12,12,0};
void getInfix(char infixExpr[]);
void infixToPostfix(char infixExpr[], char postfixExpr[]);
void printPostfix(char postfixExpr[]);
precedence getToken(char *symbol, int *n, char Expr[]);
char printToken(precedence token);
void pushToken(int *top, precedence item);
precedence popToken(int *top);
int evalPostExpression(char Expr[]);
void stackPush(int *top, int item, int stack[]);
int stackPop(int *top, int stack[]);
#include
#define MAX_STACK_SIZE 100 // stack의최대크기
#define MAX_EXPR_SIZE 100 // 수식의최대크기
/* 사용될operation */
typedef enum {
lparen, rparen, uplus, uminus, power, times, divide, mod, plus, minus, eos, operand
}precedence;
/* Token(연산자)들이저장될stack */
precedence operatorStack[MAX_STACK_SIZE];
/* precedence 지정*/
int InStackPrecedence[11] = {0,19,18,18,14,13,13,13,12,12,0};
int InComingPrecedence[11] = {20,19,18,18,15,13,13,13,12,12,0};
void getInfix(char infixExpr[]);
void infixToPostfix(char infixExpr[], char postfixExpr[]);
void printPostfix(char postfixExpr[]);
precedence getToken(char *symbol, int *n, char Expr[]);
char printToken(precedence token);
void pushToken(int *top, precedence item);
precedence popToken(int *top);
int evalPostExpression(char Expr[]);
void stackPush(int *top, int item, int stack[]);
int stackPop(int *top, int stack[]);
키워드
추천자료
사칙연산에서 infix의 postfix로의 변환
Java를 이용하여 Infix 를 Postfix 로 변환 후 계산 하는 프로그램
JAVA로 짠 공학용 계산기 ( 괄호 및 infix를 postfix로 변환 한 후 세가지 모두 출력 )
자료구조 postfix, infix
infix 를 postfix로 바꾸기
자바(Java)로 중위식(Infix)을 후위식(Postfix)으로 변환하여 계산하기
[자료구조]Infix로 된 수식을 Prefix와 Postfix로 변환 시키는 프로그램입니다.(C언어)
infix를 postfix로 전환 <파일입력을 통해서>
<자료구조론>infix->postfix, postfix->infix로 바꿔주는 소스
[프로그래밍] Infix -> Postfix 변환 및 계산 결과 출력 (발표자료 PPT 포함)
소개글