#include
#include
using?namespace?std;
#define?STACK_SIZE?50
#define?STACKINCREMENT?20
struct?optr
{
	char*?base;
	char*?top;
	int?stacksize;
};
struct?opnd
{
	double*?base;
	double*?top;
	int?stacksize;
};
int?InitStack（optr?&S）
{
	S.base=（char*）malloc（STACK_SIZE*sizeof（char））;
	if（!S.base）exit（-2）;
	S.top=S.base;
	S.stacksize=STACK_SIZE;
	return?1;
}
int?InitStack（opnd?&S）
{
	S.base=（double*）malloc（STACK_SIZE*sizeof（double））;
	if（!S.base）exit（-2）;
	S.top=S.base;
	S.stacksize=STACK_SIZE;
	return?1;
}
int?Push（optr?&Schar?e）
{
	if（S.top-S.base>=S.stacksize）
	{
	????S.base=（char*）realloc（S.base（S.stacksize+STACKINCREMENT）*sizeof（char））;
		if（!S.base）exit（-2）;
????	S.top=S.base+S.stacksize;
????	S.stacksize+=STACKINCREMENT;
	}
	*S.top++=e;
	return?1;
}
int?Push（opnd?&Sdouble?e）
{
	if（S.top-S.base>=S.stacksize）
	{
	????S.base=（double*）realloc（S.base（S.stacksize+STACKINCREMENT）*sizeof（double））;
		if（!S.base）exit（-2）;
	????S.top=S.base+S.stacksize;
	????S.stacksize+=STACKINCREMENT;
	}
	*S.top++=e;
	return?1;
}
char?GetTop（optr?S）
{
	char?e;
	if（S.top==S.base）?return?0;
	e=*（S.top-1）;
	return?e;
}
double?GetTop（opnd?S）
{
	double?e;
	if（S.top==S.base）?return?0;
	e=*（S.top-1）;
	return?e;
}
char?Pop（optr?&S）
{
	if（S.top==S.base）return?0;
	return?*--S.top;
}
double?Pop（opnd?&S）
{
	if（S.top==S.base）return?0;
	return?*--S.top;
}
int?In（char?cchar?op[8]）
{
	for（int?i=0;i<8;i++）
	if（c==op[i]）return?1;
	return?0;
}
char?precede（char?bchar?c）
{
	char?YXJ[9][9]=
	{
		{‘?‘‘+‘‘-‘‘*‘‘/‘‘（‘‘）‘‘^‘‘=‘}
		{‘+‘‘>‘‘>‘‘<‘‘<‘‘<‘‘>‘‘<‘‘>‘}
		{‘-‘‘>‘‘>‘‘<‘‘<‘‘<‘‘>‘‘<‘‘>‘}
		{‘*‘‘>‘‘>‘‘>‘‘>‘‘<‘‘>‘‘<‘‘>‘}
		{‘/‘‘>‘‘>‘‘>‘‘>‘‘<‘‘>‘‘<‘‘>‘}
		{‘（‘‘<‘‘<‘‘<‘‘<‘‘<‘‘=‘‘<‘‘?‘}
		{‘）‘‘>‘‘>‘‘>‘‘>‘‘?‘‘>‘‘>‘‘>‘}
		{‘^‘‘>‘‘>‘‘>‘‘>‘‘<‘‘>‘‘>‘‘>‘}
		{‘=‘‘<‘‘<‘‘<‘‘<‘‘<‘‘?‘‘<‘‘=‘}
	};
	int?i=0j=0;
	while（i<9）
	{
		if（b==YXJ[i][0]）break;
		i++;
	}
	while（j<9）
	{
		if（c==YXJ[0][j]）break;
		j++;
	}
	return?YXJ[i][j];
}
void?main（）
{
	optr?OPTR;opnd?OPND;
	InitStack（OPTR）;InitStack（OPND）;
	Push（OPTR‘=‘）;
????char?c[50]OP[8]={‘+‘‘-‘‘*‘‘/‘‘（‘‘）‘‘=‘‘^‘};
	cout<<“請輸入待求值的表達式（!!!一定要以“=”號結束!!!）:“<	gets（c）;int?i=0ii=0aa=0tf=0;
	while（c[ii]!=‘\0‘）{aa++;ii++;}
	while（c[i]!=‘\0‘&&（c[i]!=‘=‘||GetTop（OPTR）!=‘=‘））
	{
		if（!In（c[i]OP））
		{
			int?x=0;
			while（!In（c[i]OP）&&c[i]!=‘.‘）
			{
				x=10*x+（c[i]-48）;
				i++;
			}
			if（c[i]==‘.‘）i++;
			double?y=0;int?j=0;
			while（!In（c[i]OP））
			{
				j--;
				y=y+（c[i]-48）*pow（10j）;
	?			i++;
			}
			Push（OPNDx+y）;
		}
		else
		switch（precede（GetTop（OPTR）c[i]））
		{
????????????case‘<‘:Push（OPTRc[i]）;i++;break;
????????????case‘=‘:Pop（OPTR）;i++;break;
????????????case‘>‘:double?abd;char?m;
????????	m=Pop（OPTR）;b=Pop（OPND）;a=Pop（OPND）;
			if（m==‘+‘）d=a+b;
			if（m==‘-‘）d=a-b;
			if（m==‘*‘）d=a

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????3432??2008-04-16?20:57??表達式求值\表達式求值.cpp

?????文件????????283??2008-11-16?12:44??表達式求值\readme.txt

?????目錄??????????0??2009-06-15?20:13??表達式求值

-----------?---------??----------?-----??----

?????????????????3715????????????????????3