数据结构计算器.doc

include
#include
#include
#include
#include
#include
#include
using namespace std;
char nifix_expre[200];//存放中缀表达式
string suffix_expre;//后缀表达式,最后转换成const char*
mapstring_num;//用于将表达式中各个数字映射成单个字符+'\0'
mapout;//外部优先级
mapin;//内部优先级
stackoperation;
stacknum;
stacktemp;
char op[7]={'+','-','*','/','#','(','('};
string snum[11]={"a","b","c","d","e","f","g","h","i","j","k"};

bool isnotoperation(char a)
{
if(a=='+'||a=='-'||a=='*'||a=='/'||a=='#'||a=='('||a==')')
return false;
return true;
}
void prechange(char *a)
{
int j=0;
int length=strlen(a);
// cout< for(int j=length;j>i+1;j--)
{
*(a+j)=*(a+j-1);
}
*(a+i+1)='0';
length++;
}
}
cout<ration(*(a+i)))
{
anum+=*(a+i);
i++;
}
string kk;
if(strlen(anum.c_str()))
{
double bnum=atof(anum.c_str());
string_num[snum[j]]=bnum;
kk=snum[j++];
}
new_nifix=new_nifix+kk+*(a+i);
}
//测试输出处理的数字
cout<::iterator it=string_num.begin();
for(;it!=string_num.end();it++)
cout<first<<" "<second<int i=0;ia+i));
else
{
if(out[*(a+i)]>in[operation.top()])
operation.push(*(a+i));
else if(out[*(a+i)]==in[operation.top()])
{

operation.pop();
}
else if(out[*(a+i)] kk+=temp_oper;
temp.push(kk);

for(int m=0;m<2;m++)
{
kk=num.top();
num.pop();
temp.push(kk);
}
kk=temp.top();
temp.pop();
for(int m=0;m<2;m++)
{
kk+=temp.top();
temp.pop();
}
num.push(kk);
// cout<se
{
operation.push(*(a+i));
}

}
}
}
}
suffix_expre=num.top();
cout<turn a+b;
case '-':return a-b;
case '*':return a*b;
case '/':
if(b==0)
{
cout<<"youwu"<
stacklast;
char end[200];
strcpy(end,bb.c_str());
// cout<h(aa);

}
else
{
double b=last.top();
last.pop();
double a=last.top();
last.pop();
double result=caclu(a,b,*(end+i));
if(result==-500000)
return -500000;
last.push(result);

}
}
return last.top();
}
int main()
{
string begin;

while(cin>>begin)
{
begin='#'+begin+'#';
strcpy(nifix_expre,begin.c_str());
// cin>>nifix_expre;

prechange(nifix_expre);
// cout<['#']=out['#']=0;
in['(']=out[')']=1;
in[')']=out['(']=8;
in['*']=in['/']=5;
in['+']=in['-']=3;
out['*']=out['/']=4;
out['+']=out['-']=2;
change(nifix_expre);
if(cacluate(suffix_expre)!=-500000)
cout<