栈的应用--九度1019.简单计算器【神】

转载自：http://www.xuebuyuan.com/1980063.html

#include "stdio.h"
#include "string.h"

#define MAX 1001
//格式化读入
double stack[MAX]; //保存运算符
int tail;

int main() {
    int a;
    while (scanf("%d ", &a) && a != 0) {
        tail = 0;
        stack[++tail] = 1.0*a;//tail始终指向末尾数字位置
//1.入栈所有数据（如果遇到*/号，只更新栈尾）
        char ch1, ch2;
        while (scanf("%c %d%c", &ch1, &a, &ch2) != EOF) {
            if (ch1 == '+') {
                stack[++tail] = 1.0 * a;//push
            }
            else if (ch1 == '-') {
                stack[++tail] = -1.0 * a;//push neg
            }
            else if (ch1 == '*') {
                stack[tail] = stack[tail] * a;//update tail
            }
            else if (ch1 == '/') {
                stack[tail] = stack[tail] / (double)a;//updata tail
            }
            if (ch2 != ' ')break;
        }
        //2.把 栈 里头的东西全部加起来，求和
        double result = 0;
        for (int i = 1; i <= tail; i++) result += stack[i];
        printf("%.2lf\n", result);
    }
    return 1;
}