checkexpression.h

VC6.0环境下的多项式计算

#ifndef CHECKEXPRESSION_H_
#define CHECKEXPRESSION_H_

/*
   判断表达式是否正确
   方法：根据转成后缀式之后 栈中符号和数字的 个数是否相等
   如表达式 ： 3 + 5 =  ->  3 5 + = 符号的个数 和 数字的个数是相等的 
*/
bool  checkExpression(stackList<float> &stackList2)

{
	int count1 ,count2 ;
	stackList<float> stackList1 ;

	while(stackList2.getLength() != 0)
	{
		// 栈中符号的个数
		if(stackList2.getType() == 0)
			count1 += 1 ;
		// 栈中数字的个数
		else
			count2 += 1 ;
		stackList1.push(stackList2.getTop(),stackList2.getType()) ;
		stackList2.pop() ;
	}

	// 把表达式重新压回栈 stackList2 中
	while(stackList1.getLength() != 0)
	{
		
		stackList2.push(stackList1.getTop(),stackList1.getType()) ;
		stackList1.pop() ;
	}
	// 比较长度
	if(count1 != count2)
		return false ;
	else
		return true ;
}

#endif