数据结构--上机实验题WeeK 3 ProblemA

第二题：
给定一个中缀表达式，请编写程序计算该表达式的值。表达式包含+，-，*，/，（，），所有运算均为二元运算，操作数均为整数，但可能不止一位。运算结果为整数，除法运算结果若为小数则进行截尾取整。若除法运算中除数为0，则输出ILLEGAL。
输入格式：
输入为一个字符串，表示中缀表达式。
输出格式：
输出为一个整数，为表达式的值；或者为一个字符串
思路：
思路第一次思考很简单，将中缀表达式转成后缀表达式，然后用后缀表达式进行计算。

修订版

#include<iostream>
#include<string>
//数组实现的栈，能存储任意类型的数据
using namespace std;