后缀表达式
因为输入的是字符,但是计算的时候有可能是十位及十位以上的数,所以要用到两个栈,一个存储数和操作结束符,另一个也是存储数但是它的作用是用于合成十位及以上数位的数。
#include<bits/stdc++.h>
#define maxn 1001
using namespace std;
char s[1001];
typedef struct stacknode
{
int top1;
int top2;
char data1[maxn];
char data2[maxn];
}Stack;
Stack st;
void createstack1()
{
st.top1=-1;
}
void createstack2()
{
st.top2=-1;
}
int Push1(char x)
{
st.data1[++st.top1]=x;
}
char Pop1()
{
return st.data1[st.top1--];
}
int Push2(char y)
{
st.data2[++st.top2]=y;
}
char Pop2()
{
return st.data2[st.top2--];
}
int stackEpym()
{
if(st.top2<=-1)
return 0;
else
return 1;
}
int main()
{
char p,n,m,m1,n1;
int len,i;
int sum=0,l,n2,m2,g;
createstack1();createstack2();初始话化栈;
scanf("%s",s);
len=strlen(s);
for(i=0;i<len;i++)
{
if((s[i]>='0'&&s[i]<='9')||s[i]=='.')' . ',用于判断十位或十位以上的数
{
Push1(s[i]);
}
else if(s[i]=='*'||s[i]=='+'||s[i]=='-'||s[i]=='/')
{
if(st.data1[st.top1]=='.') Pop1();///先将操作的结束符' . '给拿出,再进行出栈
m2=0;n2=0;
do
{
m=Pop1();
Push2(m);
}while(m!='.');
if(st.top2!=-1) Pop2();由于当循环结束的时候还是把' . '入栈了 ,所以还要在栈2不为空的时候将' . '出栈;
while(stackEpym())
{
m1=Pop2();
m2=m2*10+m1-'0';
}
do
{
n=Pop1();
Push2(n);
}while(n!='.'&&st.top1>-1);
if(st.top2!=-1&&st.data2[st.top2]=='.') Pop2();
while(stackEpym())
{
n1=Pop2();
n2=n2*10+n1-'0';
}if(st.top1!=-1) Push1('.');/判断是否为空,不为空放置出栈结束符;
if(s[i]=='*') l=n2*m2;
else if(s[i]=='+') l=n2+m2;
else if(s[i]=='-') l=n2-m2;
else if(s[i]=='/') l=n2/m2;
sum=l;
do
{
g=l%10;
p=g+'0';
l/=10;
Push2(p);
}while(l!=0);
while(stackEpym())
{
p=Pop2();
Push1(p);将计算后的结果重新入栈,用以与后面的数计算;
}
Push1('.');createstack2();
}
if(s[i]=='@') break;
}
printf("%d ",sum);
return 0;
}