const int MAXSIZE = 100;//棧的最大大小

template<typename T>
class Stack {
private:
?? ?T data[MAXSIZE];
?? ?int top;
public:
?? ?Stack();

?? ?void Push(const T& val);
?? ?T Top()const;
?? ?void Pop();

?? ?void Clear();

?? ?bool IsFull()const;
?? ?bool IsEmpty()const;
};

template<typename T>
Stack<T>::Stack() {
?? ?top = -1;
}

template<typename T>
void Stack<T>::Push(const T& val) {
?? ?if (IsFull()) exit(1);
?? ?//未滿(mǎn)
?? ?data[++top] = val;
}


template<typename T>
T Stack<T>::Top()const {
?? ?if (IsEmpty()) exit(1);
?? ?//非空
?? ?return data[top];
}

template<typename T>
void Stack<T>::Pop() {
?? ?if (IsEmpty()) exit(1);
?? ?--top;
}

template<typename T>
void Stack<T>::Clear() {
?? ?top = -1;
}

template<typename T>
bool Stack<T>::IsFull()const {
?? ?return top == MAXSIZE - 1;
}
template<typename T>
bool Stack<T>::IsEmpty()const {
?? ?return top == -1;
}
?
class Calculator {
private:
?? ?Stack<int> num;
?? ?Stack<char> ch;//運(yùn)算符
?? ?
?? ?bool GetTwoOperands(int& left,int& right);
?? ?void Compute();

?? ?void Deal(const string& exp);
public:
?? ?Calculator() {}
?? ?void Run();
?? ?void Clear();//清空數(shù)棧以及字符棧
};

void Calculator::Run() {
?? ?string exp;
?? ?cin >> exp;
?? ?Deal(exp);
?? ?while ( !ch.IsEmpty()) {
?? ??? ?Compute();
?? ?}
?? ?cout << "結(jié)果:" << num.Top() << endl;
?? ?Clear();
}

void Calculator::Deal(const string& exp) {
?? ?int i(0), n(exp.length());
?? ?bool last = false;
?? ?while (i < n&&exp[i] != '=') {
?? ??? ?if (exp[i] >= '0'&&exp[i] <= '9') {
?? ??? ??? ?if (last) {
?? ??? ??? ??? ?int x = num.Top() * 10 + (exp[i] - '0');
?? ??? ??? ??? ?num.Pop();
?? ??? ??? ??? ?num.Push(x);
?? ??? ??? ?}
?? ??? ??? ?else {
?? ??? ??? ??? ?num.Push(exp[i] - '0');
?? ??? ??? ??? ?last = true;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?else {
?? ??? ??? ?last = false;
?? ??? ??? ?while (!ch.IsEmpty()) {
?? ??? ??? ??? ?int i1 = f(ch.Top());
?? ??? ??? ??? ?int i2 = f(exp[i]);
?? ??? ??? ??? ?if (i1 >= i2)
?? ??? ??? ??? ??? ?Compute();
?? ??? ??? ??? ?else
?? ??? ??? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ??? ?ch.Push(exp[i]);
?? ??? ?}
?? ??? ?++i;
?? ?}
}

void Calculator::Compute() ?{
?? ?bool b;
?? ?int left, right;
?? ?b = GetTwoOperands(left, right);
?? ?if (!b) {
?? ??? ?cout << "Error\n";
?? ??? ?Clear();
?? ?}
?? ?else {
?? ??? ?char op = ch.Top();
?? ??? ?ch.Pop();
?? ??? ?switch (op) {
?? ??? ?case '+':
?? ??? ??? ?left += right;
?? ??? ??? ?break;
?? ??? ?case '-':
?? ??? ??? ?left -= right;
?? ??? ??? ?break;
?? ??? ?case '*':
?? ??? ??? ?left *= right;
?? ??? ??? ?break;
?? ??? ?case '/':
?? ??? ??? ?if (right == 0) {
?? ??? ??? ??? ?cout << "Error\n";
?? ??? ??? ??? ?Clear();
?? ??? ??? ??? ?return;
?? ??? ??? ?}
?? ??? ??? ?left /= right;
?? ??? ??? ?break;
?? ??? ?}
?? ??? ?num.Push(left);
?? ?}
}

// 將運(yùn)算符優(yōu)先級(jí)轉(zhuǎn)為整數(shù)，便于比較
int f(const char& c) {
?? ?if (c == '+' || c == '-') return 1;
?? ?else return 2;
}