검색어 입력폼
평가점수C

[자료구조] infix 로 입력받아서 prefix로 바꾼 후 계산하는 계산기

등록일 2003.04.12 파일확장자기타파일 (c) | 3페이지 | 가격 1,000원

목차

/* stack에 push 하는 함수 */
/* stack에 pop 하는 함수 */
/* 입력된 문자열 수식을 토큰으로 나누는 함수 */
/* prefix로 바뀐 수식을 계산하는 함수 */
...

본문내용

#include < stdio.h >
#include < string.h >

#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100

typedef enum {lparen, rparen, plus, minus, times, divide, mod, eos, operand} precedence;
int stack[MAX_STACK_SIZE];
char expr[MAX_EXPR_SIZE];

/* stack에 push 하는 함수 */
void add(int *top, precedence token)
{
stack[++(*top)] = token;
}

/* stack에 pop 하는 함수 */
int delete(int *top)
{
return stack[(*top)--];
}
다운로드 맨위로