26より機能低いけどまあこんな雰囲気で

char op[] = "1234+*+"; // (1+(2*(3+4)))
int stack[100];
for (int i = 0, top = 0, d; i < strlen(op); ++i) 
  switch (op[i]) {
    case '+': 
      d = stack[--top];
      d += stack[--top];
      stack[top++] = d;
      break;
    case '*':
      d = stack[--top];
      d *= stack[--top];
      stack[top++] = d;
      break;
    default:
      stack[top++] = op[i] - '0';
  }
printf("%d\n", stack[0]);