[자료구조] 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)--];
}
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서