栈的应用实例——计算后缀表达式

用户输入一个后缀表达式，程序计算该后缀表达式的值并输出结果：

/* postfix_expression.c */

#include "stack.h"
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

int main()
{
    int i, flag;
    char c, data_string[10];
    float data, f1, f2, result;
    stack data_stack;

    data_stack = create_stack(100);
    printf("Please input a postfix expression:\n");

    i = 0;
    for(c = getchar(); c != '\n'; c = getchar())
    {
        switch(c)
        {
            case '0':
            case '1':
            case '2':
            case '3':
            case '4':
            case '5':
            case '6':
            case '7':
            case '8':
            case '9':
            case '.':
                flag = 1;
                data_string[i++] = c;
                break;
            case ' ':
                if(flag == 1)
                {
                    data_string[i] = '\0';
                    data = atof(data_string);
                    push(data, data_stack);

                    i = 0;
                    data_string[0] = '\0';
                }
                break;
            case '+':
                flag = 0;
                f1 = top_and_pop(data_stack);
                f2 = top_and_pop(data_stack);
                result = f1 + f2;
                push(result, data_stack);
                break;
            case '-':
                flag = 0;
                f1 = top_and_pop(data_stack);
                f2 = top_and_pop(data_stack);
                result = f1 - f2;
                push(result, data_stack);
                break;
            case '*':
                flag = 0;
                f1 = top_and_pop(data_stack);
                f2 = top_and_pop(data_stack);
                result = f1 * f2;
                push(result, data_stack);
                break;
            case '/':
                flag = 0;
                f1 = top_and_pop(data_stack);
                f2 = top_and_pop(data_stack);
                result = f1 / f2;
                push(result, data_stack);
                break;
        }
    }
    result = top_and_pop(data_stack);
    printf("result = %.2f\n", result);
}

上面的程序中所使用的stack.h参考http://www.cnblogs.com/nufangrensheng/p/3610520.html。（注：stack.h中使用的是

typedef int element_type;

）

测试实例：

后缀表达式 6 5 2 3 + 8 * + 3 + * 的中缀表达式（我们平常使用的形式）为：6 * { [ 5 + ( 2 + 3 ) * 8 ] + 3 } = 288.

测试结果：