#include//中綴轉(zhuǎn)后綴有點(diǎn)問(wèn)題！
#include
#include
//#include“SeqStack.h“
#include“assert.h“
using?namespace?std;

int?isp（char?ch）
{
	if（ch==‘#‘）?return?0;
	else?if（ch==‘（‘）?return?1;
		?else?if（ch==‘*‘||ch==‘/‘||ch==‘%‘）?return?5;
				else?if（ch==‘+‘||ch==‘-‘）?return?3;
					?else?if（ch==‘）‘）??return?6;
						??else?cout<<“this?is?a?error“<}
int?icp（char?ch）
{
	if（ch==‘#‘）?return?0;
	else?if（ch==‘（‘）?return?6;
		?else?if（ch==‘*‘||ch==‘/‘||ch==‘%‘）?return?4;
				else?if（ch==‘+‘||ch==‘-‘）?return?2;
					?else?if（ch==‘）‘）??return?1;
						??else?cout<<“this?is?a?error“<}
template
class?linkNode
{
	public:
		linkNode（）{link=NULL;}
		linkNode（linkNode*p）{link=p;}
		linkNode（T?x1linkNode*p1）:data（x1）link（p1）{}
		~linkNode（）{}
		linkNode*link;
		int?data;
		
		
};
template
class?linkedStack:public?linkNode
{
	public:
		linkedStack（）:top（NULL）Length（0）{}
		~linkedStack（）{makeEmpty（）;}
		void?Push（?T&?x）;//const
		bool?Pop（T&?x）;//
		bool?getTop（T&?x）const;
		bool?IsEmpty（）const{return（top==NULL）?true:false;}
		int?getSize（）const;
		void?makeEmpty（）;
		void?shuchu（）;
		void?push（const?T&?x）;
		friend?ostream&operator<<（ostream&?oslinkedStack&?s）;

		//輸出棧中元素的重載操作<<
	private:
		linkNode*top;//棧頂指針，即連頭指針
		int?Length;

};
template
void?linkedStack::makeEmpty（）
{//逐次刪去鏈?zhǔn)綏Ｖ械脑刂敝翖ｍ斨羔槥榭?br/>	linkNode?*p;
	while（top!=NULL）
		{p=top;top=top->link;delete?p;}
	
}
template
void?linkedStack::Push（?T&?x）//const
{//將元素值x插入到鏈?zhǔn)綏５臈ｍ敚礂ｎ^
	top=new?linkNode（xtop）;
	assert（top!=NULL）;
}
template
bool?linkedStack::Pop（T&?x）
{//刪除棧頂結(jié)點(diǎn)，返回被刪棧頂元素的值
	if（IsEmpty（）==true）return?false;
	linkNode*?p=top;
	top=top->link;
	x=p->data;
	delete?p;
	return?true;
}
template
bool?linkedStack::getTop（T&?x）const
{//返回棧頂元素的值
	if（IsEmpty==NULL）return?false;
	x=top->data;
	return?true;
	
}
template?
int?linkedStack::getSize（）const
{
	linkNode*p=top;int?k=0;
	while（top!=NULL）{top=top->link;k++;}
	return?k;
}
template
ostream&?operator<<（ostream&?oslinkedStack&s）
{//輸出棧中元素的重載操作
	os<<“棧中元素個(gè)數(shù)“<	linkNode*p=S.top;int?i=0;
	while（p!=NULL）
	{os<<++i<<“:“<data<link;}
	return?os;
}

class?Calculator
{
	public:
		char?x[5];
		Calculator（double?sz）{}
		Calculator（）{}
		void?Run（）;
		void?Clear（）;
		char*?postfix（）;//expression?e
	private:
		linkedStacks;
		void?AddOperand（double?value）;
		bool?Get2Operand（double&?leftdouble&?right）;
		void?DoOperator（char?op）;
		//void?output（）;
		//void?PrintMatchedPairs（char*expression）;
	//	void?postfix（）;
		
		
};
void?Calculator::DoOperator（char?op）
{
	double?leftrightvalue;bool?result;
	result=Get2Operand（leftright）;
	if（result==true）
	{
		switch（op）
			{
				case‘+‘:value=left+right;s.Push（value）;break;
				case‘-‘:value=left-right;s.Push（valu

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????5491??2013-06-07?14:13??利用棧中綴變后綴求值\4343.cpp

?????文件???????4260??2013-05-10?15:54??利用棧中綴變后綴求值\4434.dsp

?????文件????????516??2013-05-10?14:07??利用棧中綴變后綴求值\4434.dsw

?????文件??????50176??2013-06-07?14:13??利用棧中綴變后綴求值\4434.ncb

?????文件??????53760??2013-06-07?14:13??利用棧中綴變后綴求值\4434.opt

?????文件????????893??2013-06-07?14:13??利用棧中綴變后綴求值\4434.plg

?????文件?????285344??2013-06-07?14:13??利用棧中綴變后綴求值\Debug\4343.obj

?????文件????2009740??2013-06-07?13:55??利用棧中綴變后綴求值\Debug\4343.pch

?????文件????1123328??2013-06-07?13:56??利用棧中綴變后綴求值\Debug\4343.pdb

?????文件?????561225??2013-06-07?14:09??利用棧中綴變后綴求值\Debug\4434.exe

?????文件?????805120??2013-06-07?14:09??利用棧中綴變后綴求值\Debug\4434.ilk

?????文件????2011268??2013-06-07?14:01??利用棧中綴變后綴求值\Debug\4434.pch

?????文件????1123328??2013-06-07?14:09??利用棧中綴變后綴求值\Debug\4434.pdb

?????文件??????99328??2013-06-07?14:13??利用棧中綴變后綴求值\Debug\vc60.idb

?????文件?????118784??2013-06-07?14:13??利用棧中綴變后綴求值\Debug\vc60.pdb

?????目錄??????????0??2013-06-24?16:15??利用棧中綴變后綴求值\Debug

?????目錄??????????0??2013-06-24?16:15??利用棧中綴變后綴求值

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

??????????????8252561????????????????????17