02-线性结构3. 求前缀表达式的值

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3(7-4)+8/4的前缀表达式是：+ + 2 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式说明：

输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式说明：

输出前缀表达式的运算结果，精确到小数点后1位，或错误信息“ERROR”。

样例输入与输出：
|序号 |输入 |输出|
|:—:|
|1 |+ + 2 3 - 7 4 / 8 4|13.0
|2 |/ -25 + - 2 3 4 / 8 4|12.5
|3 |/ 5 + * - 2 3 4 / 8 2|ERROR
|4 |+10.23|10.2

#include<iostream>
#include<sstream>
#include<string>
#include <iomanip>
using namespace std;

const int MAX_SIZE = 30;
struct Stack
{
  string data[MAX_SIZE];
  int top;
};

class c02_3
{
public:
  c02_3();
  void push(string element);
  string pop();
  void result(string str);
  void recursion(string str);
  string compute(string str1, string str2, string str3);
  void print();
  bool isEmpty();
  bool isFull();
  bool isStr(string str);
private:
  Stack m_stack;
};

c02_3::c02_3()
{
  m_stack.top = -1;

}
string c02_3::pop()
{
  if (-1 == m_stack.top)
  {
    cout << "the stack is empty!" << endl;
    return "";
  }
  else
  {
    return m_stack.data[m_stack.top--];
  }

}

void c02_3::push(string element)
{
  if (MAX_SIZE == m_stack.top)
  {
    cout << "the stack is full!" << endl;
    return;
  }
  else
  {
    m_stack.data[++m_stack.top] = element;
  }
}

bool c02_3::isEmpty()
{
  if (m_stack.top == -1)
  {
    return true;
  }
  else
  {
    return false;
  }
}

bool c02_3::isFull()
{
  if (m_stack.top == MAX_SIZE - 1)
  {
    return true;
  }
  else
  {
    return false;
  }

}
void c02_3::result(string str)
{
  if (isStr(str))
  {
    push(str);
  }
  else
  {
    recursion(str);
  }
}
bool c02_3::isStr(string str)
{
  if (str == "+" || str == "-" || str == "*" || str == "/" || str == "ERROR")
  {
    return true;
  }
  else if (!str.empty())
  {
    return false;
  }
}
string c02_3::compute(string str1, string str2, string str3)
{
  double a = 0.0, b = 0.0, c = 0.0;
  a = atof(str2.c_str());
  b = atof(str3.c_str());
  stringstream ss;
  string str4;
  if ("+" == str1)
  {
    c = a + b;
  }
  else if ("-" == str1)
  {
    c = a - b;
  }
  else if ("*" == str1)
  {
    c = a * b;
  }
  else if ("/" == str1)
  {
    if (0 == b)
    {
      return "ERROR";
    }
    c = a / b;

  }
  ss << c;
  ss >> str4;
  return str4;
}
void c02_3::recursion(string str)
{
  if (!isEmpty() && !isStr(m_stack.data[m_stack.top]))
  {
    string strTemp = compute(m_stack.data[m_stack.top - 1], m_stack.data[m_stack.top], str);
    pop();
    pop();
    recursion(strTemp);
  }
  else
  {
    push(str);
  }
}
void c02_3::print()
{
  string str = pop();
  if ("ERROR" == str)
  {
    cout << "ERROR" << endl;
  }
  else if (isStr(str))
  {
    cout << "ERROR" << endl;
  }
  else
  {
    if (m_stack.top > 0)
    {
      cout << "ERROR" << endl;
    }
    else if (m_stack.top == 0)
    {
      if ("*" == m_stack.data[m_stack.top] || "/" == m_stack.data[m_stack.top])
      {
        cout << "ERROR" << endl;
      }
    }
    else
    {
      float f1 = atof(str.c_str());
      cout << setiosflags(ios::fixed) << setprecision(1) << f1 << endl;
    }
  }

}

int main(){

  c02_3 m_a;
  string str;
  while (cin >> str)
  {
    m_a.result(str);
  }
  m_a.print();
//  system("pause");
  return 0;
}

这是我第一次在编译器上调好，在oj上测试一次性直接通过的代码啊，泪奔！
写的比较烦，因为这是数据结构mooc上的作业，本意就是想让我们用数据结构自己写一个堆栈来做，当然我们也可以自己不写堆栈来做，直接用C++中STL里面的stack来做，这样就不用自己构造堆栈了！