求后缀表达式的值（c语言）

栈的应用——四则运算

我们平时数学上用的算术表达式（中缀表达式）转换为后缀表达式后，它主要是字符串形式（如果不会，建议先学习中转后的操作）。
要实现对其的求值，有如下几个步骤：
（对整个字符串进行遍历）

1. 将字符串型的数字转换为整型（或者浮点型）。
2. 可以用空格将每个数字隔开，方便遍历并把转换后的数字压入栈中。
3. 遇到运算符（#），则将栈中的前两个数字（a和b）出栈，并将b#a的值压入栈中。

遍历过程都在循环1，2，3步骤，直到字符串结束， 最后将栈顶的数字输出，就得到了答案。
下面是代码（仅供参考）

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

#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OK 1
#define max 100

typedef struct STACK
{
    int date[max];
    int top;
}stack;

stack* initStack()//创建线性存储结构的栈结构
{
    stack* s;
    s = (stack*)malloc(sizeof(stack));
    s->top = -1;
    return s;
}

void destroyStack(stack* s)//摧毁栈
{
    free(s);
    printf("清空成功！");
}

stack* clearStack(stack* s)//清空栈
{
    s->top = -1;
    printf("清理成功！");
    return s;
}

int stackEmpty(stack* s)//判断链表是否为空
{
    if (s->top >= max)
        return FALSE;
    if (s->top == -1)
        return TRUE;
    else
        return FALSE;
}

int getTop(stack* s, int* e)//获取栈顶元素
{
    if (s->top > -1 && s->top < max)
    {
        *e = s->date[s->top];
        return OK;
    }
    else
        return FALSE;
}

int push(stack* s, int e)//进栈操作
{
    if (s->top == max - 1)
    {
        return ERROR;
    }
    s->top++;
    s->date[s->top] = e;
    return OK;
}

int pop(stack* s, int* e)//出栈操作
{
    if (s->top == -1)
        return ERROR;
    *e = s->date[s->top];
    s->top--;
    return OK;
}

int stackLength(stack* s)//获取链表长度
{
    return s->top++;
}

int main()
{
    char str[100];
    int i = 0, a, b, c, sum;
    stack* s;
    s = initStack();
    gets(str);
    while (str[i] != '\0')
    {
        if (str[i] >= '0' && str[i] <= '9')//1. 将字符串型的数字转换为整型（或者浮点型）。
        {
            sum = 0;
            sum = str[i] - '0';
            i++;
            while (str[i] >= '0' && str[i] <= '9')
            {
                sum = sum * 10 + str[i] - '0';
                i++;
            }
            push(s, sum);
        }
        if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')//3. 遇到运算符（#），则将栈中的前两个数字（a和b）出栈，并将b#a的值压入栈中。
        {
            pop(s, &a);
            pop(s, &b);
            if (str[i] == '+')
                push(s, b + a);
            else if (str[i] == '-')
                push(s, b - a);
            else if (str[i] == '*')
                push(s, b * a);
            else if (str[i] == '/')
                push(s, b / a);
            else
                printf("error\n");
        }
        i++;
    }
    pop(s, &c);//栈顶的数字出栈
    printf("%s=%d\n", str, c);
    return 0;
}