• Para pedir una cadena al usuario no se usa <scanf()>, se usa <fgets()>

#define SIZE 100 // definimos un maximo de longitud para la cadena. Esto se pone justo despues de las librerias
char cadena[SIZE];
printf("Introduce una cadena: ");
fgets(cadena, SIZE, stdin); 

cadena[strlen(cadena)-1] = '\0'; 

• La segunda condición de tu bucle <while()> es innecesaria. Preguntas si <c> es un dígito Y si no es un espacio... Siempre que se cumpla que es un dígito, se cumplirá también que no es un espacio. Y si no es un dígito, la segunda condición dará igual.

/*
 
An stack can be simulated by a vector
 
+-----+
|     |
+-----+ N
|  2  |
+-----+
|  1  |
+-----+
|  +  |
+-----+ 0
 
 
*/
 
 
#include <cstdlib>
#include <iostream>
#include <cassert>
#include <cstring>
 
using namespace std;
int polish(char S[][25],  int N)
{
  for(N; N > 1 ; )
    {
      const int b = atoi(S[--N]);
      const int a = atoi(S[--N]);
      const char op = *S[--N];
      cout << b << " " << a <<  " " << op << endl;
      switch (op) {
      case '+': sprintf(S[N++],"%d",a+b);
	break;
      case '-': sprintf(S[N++],"%d",a-b);
	break;
      case '*': sprintf(S[N++],"%d",a*b);
	break;
      case '/':
	assert(b!=0);
	sprintf(S[N++],"%d",a/b);
	break;
      }
    }
  return atoi(S[N-1]);
}
 
 
 
#define MAX 100000
int main(int argc, char* args[])
{
  char S[MAX][25];
  int top ;
  for(top=0;scanf("%s",S[top])==1 && strcmp(S[top],"\n");top++ );
  printf("%d\n",polish(S,top));
  return 0;
}

- 15 + 1 * 2 + 3 4

4 3 +
7 2 *
14 1 +
15 15 -
0