中缀表达式求值（c++）

//环境：vs2010

//expseqstack.h


#ifndef EXPSEQSTACK_H                    //定义头文件
#define EXPSEQSTACK_H
const int StackSize=10;  //10只是示例性的数据，可以根据实际问题具体定义
typedef struct
{
	char op;
	int inputprecedence;
	int stackprecedence;
}DataType1;

template <class T>       //定义模板类SeqStack
class SeqStack
{
public:
    SeqStack( ) ;            //构造函数，栈的初始化
	~SeqStack( );            //析构函数
    void Push(T x);          //将元素x入栈
    T Pop( );                //将栈顶元素弹出
    T GetTop( );	         //取栈顶元素（并不删除）
	bool Empty( );           //判断栈是否为空
private:
    T data[StackSize];      //存放栈元素的数组
    int top;                //栈顶指针，指示栈顶元素在数组中的下标
};
#endif

 

//expseqstack.cpp

//SeqStack.cpp
#include "expseqstack.h"

/*
 * 前置条件：栈不存在
 * 输    入：无
 * 功    能：栈的初始化
 * 输