|
각 표기 방식을 바꾸는것은 자료구조에서 필수로 거쳐가는 부분입니다.
일단 직접 손으로 각각의 룰을 파악하고나서 물론 손으로 각각을 서로 바꿔봅니다.
그 이후에 한가지 표기식을 구현해보고나서 그것들을 서로 바꿔서 구현해 보면 여러가지로 도움이 될것입니다.
이 표기식 부분과, 트리, 링크드리스트는 꼭 익히도록 노력하셔야합니다.
이것을 익히기 위해 노력하다보면 어느새 프로그램 짜는데 익숙해 지기 시작해 질것입니다.
ps.
레포트는 스스로.. ^^
만 수 님이 쓰신 글 :
: 참 어려워요..학교에서 하는거거덩요..
: 레포트를쓰라는데 몬소린지..ㅡㅡ;
: 그래서 여기에서 부탁드립니다..
: 고수분들은 그냥 풀거 같은데 말이죠...
: 문제는 post eval program 작성입니다.
:
: input이 string으로 구성되어잇고,
: 이때 숫자가 한자리수 이상 다섯자리 이하라고 생각
: 단, 숫자와 숫자사이는 빈칸으로 분리되어 있다.
: postfix eval program을 수정해서 동작할 수 있도록
: input은 postfix로...
:
: eval 프로그램....(근데 이프로그램은 infix를 postfix로 표현하는게 아닌가 싶구요..
: 잘 몰라요 ㅡㅡ; 가르쳐 주세요~ 부탁입니다.)
:
:
:
: #include <stdio.h>
: #include <stdlib.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;
:
: precedence pstack[MAX_STACK_SIZE];
: int stack[MAX_STACK_SIZE];
:
: char expr[MAX_EXPR_SIZE];
:
: static int isp[ ] = { 0, 19, 12, 12, 13, 13, 13, 0};
: static int icp[ ] = {20, 19, 12, 12, 13, 13, 13, 0};
:
:
: void add(int *top, int item); //stack에 삽입
: void padd(int *top, precedence item); //pstack에 삽입
: int delete1(int *top); //stack에서 삭제
: precedence pdelete(int *top); //pstack에서 삭제
: precedence get_token(char *symbol, int *n); //문자를 토큰으로
: int eval(void); //후위표기식 계산
: char print_token(precedence token); //토큰을 문자로
: void postfix(void); //중위를 후위로
:
:
:
: void main()
: {
: printf("수식을 입력하시오 [중위표기] = ");
: scanf("%s",expr);
:
: strcat(expr," "); //수식에 eos 연결 (공백 삽입)
: printf("[중위표기] %s\n",expr);
:
: postfix( );
:
: printf("[후위표기] %s\n",expr);
: printf("계산결과 = %d\n",eval( ));
: }
:
:
: void add(int *top, int item)
: {
: if(*top >= MAX_STACK_SIZE-1)
: {
: fprintf(stderr,"\n스택이 꽉 찼습니다.\n"); /* print error message */
: exit(1);
: }
: stack[++*top]=item;
: }
:
: void padd(int *top, precedence item)
: {
: if(*top >= MAX_STACK_SIZE-1)
: {
: fprintf(stderr,"\n스택이 꽉 찼습니다.\n"); /* print error message */
: exit(1);
: }
: pstack[++*top]=item;
: }
:
: int delete1(int *top)
: {
: if(*top == -1)
: {
: fprintf(stderr,"\n스택이 비었습니다.\n");
: exit(1);
: }
: return stack[(*top)--];
: }
:
: precedence pdelete(int *top)
: {
: if(*top == -1)
: {
: fprintf(stderr,"\n스택이 비었습니다.\n");
: exit(1);
: }
: return pstack[(*top)--];
: }
:
: precedence get_token(char *symbol, int *n)
: {
: *symbol = expr[(*n)++];
: switch (*symbol)
: {
: case '(' : return lparen;
: case ')' : return rparen;
: case '+' : return plus;
: case '-' : return minus;
: case '/' : return divide;
: case '*' : return times;
: case '%' : return mod;
: case ' ' : return eos;
: default : return operand;
: }
: }
:
: int eval(void)
: {
: precedence token;
: char symbol;
: int op1, op2;
: int n=0; //수식 문자열을 위한 카운터
: int top=-1;
: token =get_token(&symbol, &n);
:
: while (token != eos)
: {
: if(token == operand)
: add(&top, symbol-'0'); //스택 삽입
: else
: {
: //두 피연산자를 삭제하여 연산을 수행한 후, 그 결과를 스택에 삽입함
: op2 = delete1(&top); //스택 삭제
: op1 = delete1(&top); //스택 삭제
: switch(token)
: {
: case plus : add(&top,op1+op2); break;
: case minus : add(&top,op1-op2); break;
: case times : add(&top,op1*op2); break;
: case divide: add(&top,op1/op2); break;
: case mod : add(&top,op1%op2); break;
: }
: }
: token = get_token(&symbol, &n);
: }
: return delete1(&top); //결과를 반환
: }
:
: char print_token(precedence token)
: {
: switch (token)
: {
: case lparen : return '(';
: case rparen : return ')';
: case plus : return '+';
: case minus : return '-';
: case divide : return '/';
: case times : return '*';
: case mod : return '%';
: case eos : return ' ';
: default : return ' ';
: }
: }
:
:
: void postfix(void)
: { //수식을 후위 표기식으로 출력한다.
: precedence token;
:
: char symbol, pexpr[MAX_EXPR_SIZE];
: int pn=0,n=0, top=0;
: pstack[0]=eos;
:
: token = get_token(&symbol, &n);
:
: while (token != eos)
: {
: if(token == operand)
: {
: pexpr[pn++]=symbol;
: }
: else if (token == rparen)
: { //왼쪽 괄호가 나올때까지 토큰들을 제거해서 출력시킴
: while(pstack[top] != lparen)
: pexpr[pn++]=print_token(pdelete(&top));
: pdelete(&top);
: }
: else
: {
: //simbol의 isp가 token의 icp보다 크거나 같으면 symbol을 제거하고 출력시킴
: while(isp[pstack[top]] >= icp[token])
: pexpr[pn++]=print_token(pdelete(&top));
: padd(&top,token);
: }
: token = get_token(&symbol, &n);
: }
: while( (token=pdelete(&top)) != eos )
: pexpr[pn++]=print_token(token);
: pexpr[pn++]=' ';
: pexpr[pn]='\0';
: strcpy(expr,pexpr);
: }
:
:
|
