中缀表达式求值（C++ 含合法性检查，多位数，浮点数

能检查表达式合法性：括号匹配，小数点检查，空格处理，操作符检查 能求多位小数 整数

//linkStack.cpp  realization for linkStack

#include “linkStack.h“
#include 
using namespace std;

template
linkStack::linkStack（）//构造函数
	{
	top=NULL;
	}
//=====================
template
void linkStack::Push（T t）//pusn
	{
	Node* s=new Node;//
	s->data =t;
	s->next =top;
	top=s;
	}
//======================
template
T linkStack::Pop（）
	{
	if（top==NULL）
		{cout<<“ dowm flow“;exit（1）;}
    Node *p=top;
	T x=p->data;
	top=p->next;
	delete p;
	return x;
	}
//=======================
template
linkStack::~linkStack（）
	{
       Node *p=top;
       Node *q=top;
	   while（p）
		   {
		    q=p;
            p=p->next;
			delete q;
		   }
	   top=NULL;
	}
//======================
template
T linkStack::Top（）
	{
	if（top==NULL）
		{cout<<“ dowm flow“;exit（1）;}
	return top->data;
	}
//======================
template
bool linkStack::IsEmpty（）
	{
    return top==NULL;
	}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4183  2010-03-31 21:55  expression_Eval\expression_Eval.h

     文件       1411  2010-03-30 23:41  expression_Eval\expression_Leagl.h

     文件       1022  2010-03-30 23:13  expression_Eval\linkStack.cpp

     文件        375  2010-03-30 23:17  expression_Eval\linkStack.h

     文件        241  2010-03-30 22:48  expression_Eval\Main.cpp

     文件         15  2010-03-31 21:51  expression_Eval\test.txt

     目录          0  2010-04-05 23:22  expression_Eval

----------- ---------  ---------- -----  ----

                 7247                    7