房天下

Fang.com
房天下 > 房天下问答 > 业主生活 > 其他

  • 数据结构编写计算器程序

    数据结构编写简单的计算器程序 实现简单四则运算和括号 急！！谢谢

    提问者：hyrm

    发布于2010-12-09

共1个回答
  • 朋迷家族 丨Lv 0
    #pragma warning(disable:4786) #include<string> #include<map> #include<stack> #include<iostream> #include<ctype.h> using namespace std; void main() { map<string, char>table; table["++"]='>'; table["+-"]='>'; table["+*"]='<'; table["+/"]='<'; table["+("]='<'; table["+)"]='>'; table["+#"]='>'; table["-+"]='>'; table["--"]='>'; table["-*"]='<'; table["-/"]='<'; table["-("]='<'; table["-)"]='>'; table["-#"]='>'; table["*+"]='>'; table["*-"]='>'; table["**"]='>'; table["*/"]='>'; table["*("]='<'; table["*)"]='>'; table["*#"]='>'; table["/+"]='>'; table["/-"]='>'; table["/*"]='>'; table["//"]='>'; table["/("]='<'; table["/)"]='>'; table["/#"]='>'; table[")+"]='>'; table[")-"]='>'; table[")*"]='>'; table[")/"]='>'; table["))"]='>'; table[")#"]='>'; table["(+"]='<'; table["(-"]='<'; table["(*"]='<'; table["(/"]='<'; table["(("]='<'; table["()"]='='; table["#+"]='<'; table["#-"]='<'; table["#*"]='<'; table["#/"]='<'; table["#("]='<'; table["##"]='='; stack<float> num; stack<char> alp; alp.push('#'); string s="35*10*50"; s+='#'; int i=0; char c=s[i++]; int tag=0; while(c!='#'||alp.top()!='#') { if(isdigit(c)) { char d=s[i]; tag++; if(isdigit(d)) { num.push((float)c-48); } else { num.push((float)c-48); float n=1,m=0; for(int j=tag;j>0;j--) { m=num.top()*n+m; n=n*10; num.pop(); } num.push(m); tag=0; } //num.push((float)c-48);//字符转数字 c=s[i++]; } else { string s1; s1+=alp.top(); s1+=c; char c1=table[s1]; switch(c1) { case'<': alp.push(c); c=s[i++]; break; case'=': alp.pop(); c=s[i++]; break; case'>': float y=num.top(); num.pop(); float x=num.top(); num.pop(); char c2=alp.top(); alp.pop(); switch(c2) { case'+': x=x+y; break; case'-': x=x-y; break; case'*': x=x*y; break; case'/': x=x/y; break; } num.push(x); cout<<num.top()<<endl; break; } } } cout<<num.top(); }
    +1 2010-12-09 举报
热门人气推荐
推荐楼盘小区二手房商圈租房热门知识 相关推荐房产百科
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。