计算表达式代码

/*实验三  顺序栈实现算术表达式的计算（1）
输入格式：一行一个算术表达式
输出格式：一行一个输出结果
样例：
输入样例：
2*（3 + 4）
输出样例
14
【基本要求】运算对象均为整数
【选作内容】运算对象扩充为可以是带小数位的浮点数
*/
//----------------------------------------------------------------
//下面是顺序栈的定义
#include<iostream>
#include <cmath>
using namespace std;
//该类是顺序表栈
template<class T>
class SeqStack
{
public:
SeqStack(int sz = 100);      //默认maxSize为100
~SeqStack(){ delete[]elements; }
void push(T&x); //将数据x压入栈中
bool pop(T &x);  //出栈将数据放在x里面
bool getTop(T&x); //获取栈顶元素
bool isEmpty()const{ return (top == -1) ? true : false; }
bool isFull()const{ return(top == maxSize - 1) ? true : false; }
int getSize()const{ return top + 1; }
void makeEmpty(){ top = -1; }
private:
T *elements;        //存放栈中元素数组
int top;            //栈顶下标，空时候为-1
int maxSize;           //最大元素个数
void overflowProcess(); //溢出时进行的处理
};


template<class T>
SeqStack<T>::SeqStack(int sz)
{
top = -1;
maxSize = sz;
elements = new T[maxSize];
if (elements == 0){ cerr << "存储分配失败！" << endl; exit(1); }  //动态存储分配如果出错结束程序
}


template<class T>
void SeqStack<T>::overflowProcess()
{
T *newArray = new T[maxSize + 50];//如果溢出，每次加50个
if (newArray == 0){ cerr << "存储分配失败！" << endl; exit(1); }
for (int i = 0; i <= top; i++)newArray[i] = elements[i];
maxSize = maxSize + 50;
delete[]elements;
elements = newArray;
}


template<class T>
void SeqStack<T>::push(T&x)
{
if (isFull())overflowProcess(); //栈满先溢出处理
elements[++top] = x;  //top先加1，再进栈
}


template<class T>
bool SeqStack<T>::pop(T&x)
{
if (isEmpty())return false;
x = elements[top--];
return true;
}


template<class T>
bool SeqStack<T>::getTop(T&x)
{
if (isEmpty())return false;
x = elements[top];
return true;
}


//-------------------------------------------------------------------------------------------
//下面的代码是实现表达式的计算
char *p = new char[500];  //存储表达式的数组