逆波蘭表示式分兩步，首先要把中綴表示式轉換成字尾表示式，然後根據字尾表示式求值。

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

using namespace std;
//這個是相應的函式宣告
char* MidExpressionToLastExpression(char * szExpression);
int GetAnswerByLastExpression(char* szExpression);
int gLength=0;//統計輸入的數字字元個數（包括我們人為新增的\0）
 

int main()
{
    printf("請輸入一箇中綴表示式");
    char* szExpression=new char;
    scanf("%s",szExpression);
    char* pszTmp=MidExpressionToLastExpression(szExpression);
    int result=GetAnswerByLastExpression(pszTmp);
    printf("計算結果為%d",result);
    system("pause");
}

//中綴表示式轉換為字尾表示式
char* MidExpressionToLastExpression(char
 
 * szExpression)
{
    stack<char>szStack;//這個棧用作中間棧的作用，用於存放臨時的運算子及數字
    stack<char>szResult;//這個棧是最終結果棧
    char* tmp=szExpression;
    int nlength=strlen(szExpression);
    gLength=nlength;
    //處理一個單位數的運算
    for (int i=0;i<nlength;i++)
    {
        char chtop='<';
        if(szStack.size())
        {
            chtop=szStack.top();
        }else
 
{
            if(*(szExpression+i)-'0'<=9&&*(szExpression+i)-'0'>=0)
            {

            }else{
                szStack.push(*(szExpression+i));
                chtop=szStack.top();
                i++;
            }
        }

        if(*(szExpression+i)-'0'<=9&&*(szExpression+i)-'0'>=0)
        {
            int j=i+1;
            szResult.push(*(szExpression+i));
            while(*(szExpression+j)-'0'<=9&&*(szExpression+j)-'0'>=0)
            {
                szResult.push(*(szExpression+j));
                i=j;
                j++;
            }
            szResult.push('\0');//這裡加\0是便於後面的計算，這樣計算就不僅僅是個位數字的計算
            gLength++;
        }else{
            if(chtop=='+'||chtop=='-'||chtop=='(')
            {
                if(*(szExpression+i)=='*'||*(szExpression+i)=='/'||*(szExpression+i)=='(')
                {
                    //當前優先順序小於要入棧的元素，則入棧
                    szStack.push(*(szExpression+i));
                }else if(*(szExpression+i)=='+'||*(szExpression+i)=='-')
                {
                    szStack.push(*(szExpression+i));
                }else if(*(szExpression+i)==')')
                {
                    char tmptop=szStack.top();
                    while(tmptop!='(')
                    {
                        szResult.push(tmptop);
                        szResult.push('\0'); //這裡加\0是便於後面的計算，這樣計算就不僅僅是個位數字的計算
                        gLength++;
                        szStack.pop();
                        tmptop=szStack.top();
                    }
                    szStack.pop();
                }
            }else{
                if(*(szExpression+i)=='(')
                {
                    szStack.push(*(szExpression+i));
                }else{
                    char tmptop=szStack.top();
                    szResult.push(tmptop);
                    szResult.push('\0');//這裡加\0是便於後面的計算，這樣計算就不僅僅是個位數字的計算
                    gLength++;
                    szStack.pop();
                    while(szStack.size())
                    {
                        szResult.push(szStack.top());
                        szResult.push('\0');//這裡加\0是便於後面的計算，這樣計算就不僅僅是個位數字的計算
                        gLength++;
                        szStack.pop();
                    }
                    szStack.push(*(szExpression+i));
                }

            }


        }
    }
//最後將臨時棧的運算子輸出
    while(szStack.size())
    {
        szResult.push(szStack.top());
        szResult.push('\0');
        szStack.pop();
    }

    int nlen=szResult.size();
    char *presult=new char[nlen];
    while(szResult.size())
    {
        *(presult+nlen-1)=szResult.top();
        szResult.pop();
        nlen--;
    }
    return presult;
}

//根據字尾表示式求值
int GetAnswerByLastExpression(char* szExpression)
{
    string strNum=szExpression;
    int tmplength=0;
    stack<int>stNum;
    int resultNum=0;
    while(tmplength<gLength)
    {
        if(strNum=="*"||strNum=="-"||strNum=="/"||strNum=="+")
        {

            tmplength+=strNum.length()+1;
            int num2=stNum.top();
            stNum.pop();
            int num1=stNum.top();
            stNum.pop();
            if(strNum=="*")
            {
                resultNum=num2*num1;
            }else if(strNum=="/")
            {
                resultNum=num1/num2;
            }else if(strNum=="+")
            {
                resultNum=num1+num2;
            }else if(strNum=="-"){
                resultNum=num1-num2;
            }
            stNum.push(resultNum);
            szExpression+=strNum.length()+1;
        }else{
            tmplength+=strNum.length()+1;
            stNum.push(atoi(strNum.c_str()));
            szExpression+=strNum.length()+1;
        }

        strNum=szExpression;
    }

    return resultNum;
}`