(자료구조) 스택을 이용한 수식연산
- 최초 등록일
- 2012.07.13
- 최종 저작일
- 2011.11
- 7페이지/ 한컴오피스
- 가격 1,000원
소개글
스택을 이용한 수식 연산 프로그램입니다.
목차
없음
본문내용
실행소스
#include <stdio.h>
#define MAX_STACK_SIZE 100 // 스택 최대크기
#define MAX_EXPR_SIZE 100 //수식 최대크기
typedef enum {lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence; // precedence ->우선순위
static int isp[] = {0, 19, 12, 12, 13, 13, 13, 0}; //스택안에서의 연산자 우선순위
static int icp[] = {20,19, 12, 12, 13, 13, 13, 0}; //입력될 때의 연산자 우선순위
void input_expr(char expr[]); // 중위 수식을 입력
double eval_expr(char change_expr[]); // 후위 수식 연산
void infix2postfix(char expr[],char change_expr[]); // 중위에서 후위로 변환
void print_expr(char expr[]); // 중위 후위 수식 출력
void print_eval_expr(char change_expr[]); // 연산 결과 출력
precedence get_token(char *symbol, int *n);
precedence get_token2(char *symbol, int *n);
char print_token(precedence input);
//함수선언
void add(int *top, int item);
int delete(int *top);
void stack_full(void);
void stack_empty(void);
참고 자료
없음