参考答案

#include <stdio.h>
#include <string.h>
#include "assert.h"
struct stack
{
    //存放后续排列的表达式，模拟栈
    char str[80];
    int top;
};
struct sstack
{
    //存放计算表达式的值，模拟栈???
    int str[80];
    int top;
};
int calculate(int len, char *expStr)
{
    char *postexp = new char[len + 1];
    stack opstack;
    sstack calstack;
    calstack.top = -1;
    opstack.top = -1;
    int i = 0;
    int k = 0;
    while (expStr[i] != '\0')
    {
        if (expStr[i] >= '0' && expStr[i] <= '9')
        {
            postexp[k++] = expStr[i];
        }
        else if (expStr[i] == '+' || expStr[i] == '-')
        {
            while (opstack.top >= 0)
            {
                postexp[k++] = opstack.str[opstack.top--];
            }
            opstack.top++;
            opstack.str[opstack.top] = expStr[i];
        }
        else if (expStr[i] == '*' || expStr[i] == '/')
        {
            while (opstack.top >= 0 && (opstack.str[opstack.top] == '*'
                                        || opstack.str[opstack.top] == '/'))
            {
                postexp[k++] = opstack.str[opstack.top--];
            }
            opstack.top++;
            opstack.str[opstack.top] = expStr[i];
        }
        i++;
    }
    while (opstack.top >= 0)
    {
        postexp[k++] = opstack.str[opstack.top--];
    }
    int temp1 = 0;
    int temp2 = 0;
    for (i = 0; i < len; i++)
    {
        if (postexp[i] >= '0' && postexp[i] <= '9')
        {
            calstack.top++;
            calstack.str[calstack.top] = postexp[i] - '0';
        }
        else if (postexp[i] == '+')
        {
            temp1 = calstack.str[calstack.top--];
            temp2 = calstack.str[calstack.top];
            calstack.str[calstack.top] = temp2 + temp1;
        }
        else if (postexp[i] == '-')
        {
            temp1 = calstack.str[calstack.top--];
            temp2 = calstack.str[calstack.top];
            calstack.str[calstack.top] = temp2 - temp1;
        }
        else if (postexp[i] == '*')
        {
            temp1 = calstack.str[calstack.top--];
            temp2 = calstack.str[calstack.top];
            calstack.str[calstack.top] = temp2 * temp1;
        }
        else if (postexp[i] == '/')
        {
            temp1 = calstack.str[calstack.top--];
            temp2 = calstack.str[calstack.top];
            calstack.str[calstack.top] = temp2 / temp1;
        }
    }
    printf("%d\n", calstack.str[calstack.top]);
    return calstack.str[calstack.top];
}
main()
{
    char *expStr = "6+8*4-9/2";
    int len = strlen(expStr);
    calculate(len, expStr);
    return 0;
}