栈的变种

描述：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
输入：
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出：
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36

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

// 读取数字，并操作字符串
double digit(char **exp_) {
  char *exp = *exp_;
  double number = 0;
  for (*exp; *exp && *exp !=' '; ++(exp)) {
    // 没前进一步 计算数字
    number = number * 10 + (*exp - '0');
    ++(*exp_);
  }
  // 空格，继续前进一步 注意防止越界
  if (*exp) {
    ++(*exp_);
  }
  return number;
}
char function(char **exp) {
  // 读取字符，前进一步
  char f = *(*exp)++;
  // 空格，继续前进一步
  (*exp)++;
  return f;
}
// 计算表达式的值
// 使用数组作为容器
double calc(char *exp) {
  double numbers[205];
  // 将第一个数字保存在0 号位
  numbers[0] = digit(&exp);
  int i = 0;
  while (*exp) {
    // 读取操作符
    char f = function(&exp);
    // 读取下一个数字
    double next_value = digit(&exp);
    // 如果是乘法 和 除法 直接将结果存在原位置
    //若果是加减法 只需要保存在下一个位置 这是优先级处理的关键点
    if (f == '*')
      numbers[i] *= next_value;
    else if (f == '/')
      numbers[i] /= next_value;
    else if (f == '+')
      numbers[++i] = next_value;
    else {
      numbers[++i] = -next_value;
    }
  }
    // 最后只需要进行加法操作 将所有存起来的数据累加起来
    for (; i > 0; i--) {
      numbers[0] += numbers[i];
    }
    // 返回处理结果
    return numbers[0];
}
int main() {
  char exp[300];
  memset(exp, 0, sizeof(exp));
  while (gets(exp) && strcmp(exp, "0")) {
    //计算
    double value = calc(exp);
    // 清空数据
    memset(exp, 0, sizeof(exp));
    // 输出
    printf("%0.2f\n", value);
  }
  return 0;
}

心得：
使用数组 与 栈的关系运用的十分好，提高了效率， 也使用二级指针 ，更让人眼前一亮，学到很多