자료구조 후위표기연산, 중위표기법 전환, 연산

소개글

"자료구조 후위표기연산, 중위표기법 전환, 연산"에 대한 내용입니다.

목차

없음

본문내용

#include <stdio.h>

#define MAX_STACK_SIZE 3
#define MAX_EXPRESSION_SIZE 80

typedef enum {
lparen, rparen,
plus, minus,
times, divide, mod,
eos,
operand
} precedence;

int stack[MAX_STACK_SIZE];
int top = -1;

char expression[MAX_EXPRESSION_SIZE];

char symbol;
int n = 0;

int pop();
void push(int data);

int eval();
precedence get_token();

int main(void)
{
FILE* fp;
fopen_s(&fp, "input.txt", "r");
fscanf_s(fp, "%s", expression, MAX_EXPRESSION_SIZE);
fclose(fp); fopen_s(&fp, "output.txt", "w+");
fprintf_s(fp, "post expression : %s\n", expression);
printf("post expression : %s\n", expression);

int answer = eval();
printf("the evaluation value : %d\n", answer);
fprintf_s(fp, "the evaluation value : %d\n", answer);
fclose(fp);

return 0;
}

int pop()
{
return stack[top--];
}
void push(int data)
{

참고 자료

없음