栈的应用之后缀表达式的求值

运算符号在两数字中间的称为中缀表达式，如5+9，4*9+6等，我们平时计算一般都是用中缀 表达式。运算符号在两数字后面的称为后缀表达式，如59-，46*6+，与前两个中缀表达式作用相同。
用栈实现后缀表达式的求值的基本思想就是先初始化一个空栈，然后输入字符串，遍历字符串，如果是数字，则将数字入栈，如果是运算符号，则将前两次入栈的数出栈作运算，再将结果入栈，最后入栈的数即为表达式的结果。

#include<stdio.h>#include<stdlib.h>/* 链栈结构 */typedef struct StackNode{    int data;    struct StackNode *next;}StackNode, *LinkStackPtr;typedef struct{    LinkStackPtr top;    int count;}LinkStack;int InitStack(LinkStack *S){    S->top = (LinkStackPtr)malloc(sizeof(StackNode));    if (!S->top)        return 0;    S->top = NULL;    S->count = 0;    return 1;}void Push(LinkStack *S, int e){    LinkStackPtr s = (LinkStackPtr)malloc(sizeof(StackNode));    s->data = e;    s->next = S->top;   /* 把当前的栈顶元素赋值给新结点的直接后继，见图中① */    S->top = s;         /* 将新的结点s赋值给栈顶指针，见图中② */    S->count++;}/* 若栈S为空栈，则返回TRUE，否则返回FALSE */int StackEmpty(LinkStack S){    if (S.count == 0)        return 1;    else        return 0;}/* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */int Pop(LinkStack *S, int *e){    LinkStackPtr p;    if (StackEmpty(*S))        return 0;    *e = S->top->data;    p = S->top;                 /* 将栈顶结点赋值给p，见图中③ */    S->top = S->top->next;    /* 使得栈顶指针下移一位，指向后一结点，见图中④ */    free(p);                    /* 释放结点p */    S->count--;    return 1;}float jisuan(int x, int y, char z){    switch (z)    {    case '+':return x + y;    case '-':return x - y;    case '*':return x * y;    case '/':return x / y;    default:        break;    }}int main(){    int i=0;    int n,m;    int result;    char a[20];    LinkStack s;    InitStack(&s);    gets_s(a);    while (a[i] != '\0'){        if (a[i] >= '0' && a[i] <= '9'){            Push(&s, (int)a[i]-48);        }        else        {            Pop(&s, &n);            Pop(&s, &m);            result = jisuan(m, n, a[i]);            Push(&s, result);        }        i++;    }    Pop(&s, &result);    printf("%d\n", result);    system("pause");    return 0;}

如果要计算（3+6-4）*6，先将其转为后缀表达式36+4-6*

这段代码也有许多小问题，比如只能计算个位数的运算，除法结果是小数的也有问题。