접미사 접미사 표현식 및 값 구하기

스택을 통해 접미사 표현식을 접미사 표현식으로 변환하고 접미사 표현식에 따라 Header를 구합니다.h는 이전에 보낸 창고 조작 관련 함수 실례 프로그램으로 헤더 파일로 바꾸면 됩니다.연습+기록, 고수 무시.
OutPut:
The init formula:3+4*5+(6*7+8)*9 The stack is empty. Convert result:345*+67*8+9*+ Calculate result:473

  
  
  
  

   
   
   
   
//Code by Pnig0s1992  
   
   
   
   
//Date:2012,3,21  
   
   
   
   
#include <stdio.h>  
   
   
   
   
#include <Windows.h>  
   
   
   
   
#include "Header.h"  
   
   
   
   
 
   
   
   
   
#define MAXLENGTH 50  
   
   
   
   
 
   
   
   
   
VOID ConvertAndCalc(LPSTR lpContainer,Stack S);  
   
   
   
   
int Caculate(LPSTR lpContainer,Stack S);  
   
   
   
   
int getOptPriv(CHAR cOpt);  
   
   
   
   
 
   
   
   
   
int main(int argc,char **argv)  
   
   
   
   
{  
   
   
   
   
    LPSTR lpContainer = "3+4*5+(6*7+8)*9";  
   
   
   
   
    Stack myStack = CreateStack();  
   
   
   
   
    printf("
The init formula:%s",lpContainer);  
   
   
   
   
    ConvertAndCalc(lpContainer,myStack);  
   
   
   
   
    system("pause");  
   
   
   
   
    return 0;  
   
   
   
   
}  
   
   
   
   
 
   
   
   
   
int getOptPriv(CHAR cOpt)  
   
   
   
   
{  
   
   
   
   
    switch(cOpt)  
   
   
   
   
    {  
   
   
   
   
    case '(':  
   
   
   
   
        return 7;  
   
   
   
   
    case ')':  
   
   
   
   
        return 7;  
   
   
   
   
    case '*':  
   
   
   
   
        return 5;  
   
   
   
   
    case '/':  
   
   
   
   
        return 5;  
   
   
   
   
    case '+':  
   
   
   
   
        return 3;  
   
   
   
   
    case '-':  
   
   
   
   
        return 3;  
   
   
   
   
    default:  
   
   
   
   
        return 0;  
   
   
   
   
    }  
   
   
   
   
}  
   
   
   
   
 
   
   
   
   
VOID ConvertAndCalc(LPSTR lpContainer,Stack S)  
   
   
   
   
{  
   
   
   
   
    LPSTR lpResult = (LPSTR)HeapAlloc(GetProcessHeap(),HEAP_ZERO_MEMORY,MAXLENGTH);  
   
   
   
   
    LPSTR lpTemp = (LPSTR)HeapAlloc(GetProcessHeap(),HEAP_ZERO_MEMORY,MAXLENGTH);  
   
   
   
   
    while(*lpContainer != '\0')  
   
   
   
   
    {  
   
   
   
   
        if(isalnum(*lpContainer))  
   
   
   
   
        {  
   
   
   
   
            sprintf(lpTemp,"%c",*lpContainer);  
   
   
   
   
            strcat(lpResult,lpTemp);  
   
   
   
   
            ZeroMemory(lpTemp,MAXLENGTH);  
   
   
   
   
        }else 
   
   
   
   
        {  
   
   
   
   
            if(isEmpty(S))  
   
   
   
   
            {  
   
   
   
   
                Push(*lpContainer,S);  
   
   
   
   
            }else if (*lpContainer == ')')  
   
   
   
   
            {  
   
   
   
   
                while(!isEmpty(S) && getTop(S) != '(')  
   
   
   
   
                {  
   
   
   
   
                    sprintf(lpTemp,"%c",Pop(S));  
   
   
   
   
                    strcat(lpResult,lpTemp);  
   
   
   
   
                    ZeroMemory(lpTemp,MAXLENGTH);  
   
   
   
   
                }  
   
   
   
   
                Pop(S);  
   
   
   
   
            }else 
   
   
   
   
            {  
   
   
   
   
                if(getOptPriv(getTop(S)) < getOptPriv(*lpContainer))  
   
   
   
   
                {  
   
   
   
   
                    Push(*lpContainer,S);  
   
   
   
   
                }else 
   
   
   
   
                {  
   
   
   
   
                    while((!isEmpty(S)) && (getOptPriv(getTop(S)) >= getOptPriv(*lpContainer)) && getTop(S) != '(')  
   
   
   
   
                    {  
   
   
   
   
                        sprintf(lpTemp,"%c",Pop(S));  
   
   
   
   
                        strcat(lpResult,lpTemp);  
   
   
   
   
                        ZeroMemory(lpTemp,MAXLENGTH);  
   
   
   
   
                    }  
   
   
   
   
                    Push(*lpContainer,S);  
   
   
   
   
                }  
   
   
   
   
            }  
   
   
   
   
        }  
   
   
   
   
        lpContainer++;  
   
   
   
   
    }  
   
   
   
   
    while(!isEmpty(S))  
   
   
   
   
    {  
   
   
   
   
        sprintf(lpTemp,"%c",Pop(S));  
   
   
   
   
        strcat(lpResult,lpTemp);  
   
   
   
   
        ZeroMemory(lpTemp,MAXLENGTH);  
   
   
   
   
    }  
   
   
   
   
    MakeEmpty(S);  
   
   
   
   
    printf("
Convert result:%s",lpResult);  
   
   
   
   
    int iResult = Caculate(lpResult,S);  
   
   
   
   
    printf("
Calculate result:%d",iResult);  
   
   
   
   
    return;  
   
   
   
   
}  
   
   
   
   
 
   
   
   
   
int Caculate(LPSTR lpContainer,Stack S)  
   
   
   
   
{  
   
   
   
   
    int iTemp;  
   
   
   
   
    int iResult;  
   
   
   
   
    while(*lpContainer != '\0')  
   
   
   
   
    {  
   
   
   
   
        if(isdigit(*lpContainer))  
   
   
   
   
        {  
   
   
   
   
            LPSTR lpTemo = (LPSTR)HeapAlloc(GetProcessHeap(),HEAP_ZERO_MEMORY,MAXLENGTH);  
   
   
   
   
            sprintf(lpTemo,"%c",*lpContainer);  
   
   
   
   
            Push(atoi((const char *)lpTemo),S);  
   
   
   
   
        }else 
   
   
   
   
        {  
   
   
   
   
            switch(*lpContainer)  
   
   
   
   
            {  
   
   
   
   
            case '+':  
   
   
   
   
                Push(Pop(S)+Pop(S),S);  
   
   
   
   
                break;  
   
   
   
   
            case '-':  
   
   
   
   
                Push(Pop(S)-Pop(S),S);  
   
   
   
   
                break;  
   
   
   
   
            case '*':  
   
   
   
   
                Push(Pop(S)*Pop(S),S);  
   
   
   
   
                break;  
   
   
   
   
            case '/':  
   
   
   
   
                Push(Pop(S)/Pop(S),S);  
   
   
   
   
                break;  
   
   
   
   
            default:  
   
   
   
   
                break;  
   
   
   
   
            }  
   
   
   
   
        }  
   
   
   
   
        lpContainer++;  
   
   
   
   
    }  
   
   
   
   
    return Pop(S);  
   
   
   
   
}