逆波兰表达式

（2）其次，因为我们需要操作一串字符，因此还需要一个字符数组来存放这些字符。
（3）另外我们需要通过if语句来判断表达式的正误。
②程序基本流程
首先假设此表达式正确从字符串第一个开始扫描，遇到运算数就先转化成为数值然后压入堆栈中，
如遇到运算符则弹出堆栈上面的两个元素（根据后缀表达式，我们知道运算符前的两个为两个操作数），并进行对应的运算，将得到的结果压入栈中，直到最后一个字符为止。
假设表达式不正确的情况，（1）是输入的数字格式不正确，例如输入数字为小数时，直接从.开始（2）表达式最后栈中还有两个或更多数（3）表达式栈中只有一个数时，仍然碰到了运算符，则我们输出“输入的逆波兰表达式错误”。
五、实验代码：
CString CMFCDlg::fun(CString s)
{
int leng=s.GetLength();
}
六：结果分析
当输入2 3 * 5 / #时候：
输出结果为：1.2000
经过多次使用发现结果没有问题。
七、实验心得
这一次实验更加的了解了栈的原理和MFC的使用，在做逆波兰表达式时候遇到一个问题，将输入框中的字符串拆封出其数字和操作符再进行计算，之后还是通过判断其成分，遇到数字就入栈，操作符就进行数字。
后缀表示法有三个特征：
（1） 操作数的顺序与等价的中缀表达式中操作数的顺序一致
（2） 不需要括号
（3） 操作符的优先级不相关
二、基本要求：
（1） 从键盘中输入一个后缀表达式 ， 该表示包括加减乘除等操作符 ， 以及正整数作为操作数等。
（2）用堆栈来实现逆波兰表达式
（3）判断该表达式是否正确。
三、输入输出格式
result=stack[top-2]+stack[top-1];
top--;
stack[top-1]=result;
}
else if(s[i]=='-')
{
if(top=1)
{
return C="输入的逆波兰表达式有错误";
}
else
result=stack[top-2]-stack[top-1];
top--;
stack[top-1]=result;
}
else if(s[i]=='*')
{
if(top=1)
{
return C="输入的逆波兰表达式有错误";
}
else
result=stack[top-2]*stack[top-1];
top--;
stack[top-1]=result;
}
else if(s[i]=='/')
CString C;
float *stack,result;
stack=new float[leng];
int i=0,j=0;
int top=0;
while(s[i]!='#')
{
if(s[i]!='+'&&s[i]!='-'&&s[i]!='*'&&s[i]!='/'&&s[i]!='#39;)
输入输出格式
输入：
在字符界面上输入一个后缀表达式 ， 其中两相邻操作数之间利用空格隔开 。 以“ #” 表示结束。
输出：
如果该后缀表达式正确，那么在字符界面上输出其结果，计算结果小数点后面
保留两位有效数字，如果不正确，请在字符界面上输出表达式错误提示。
四、具体设计过程
1算法思想：
（1）首先因为计算后缀表达式有先进后出，后进先出的规律，因而符合堆栈的思想。因而使用堆栈实现。
HUNANUNIVERSITY
数据结构实验报告
题 目逆波兰表达式求值
学生姓名王家威
学生学号201308070217
专业班级智能科学与技术1302
指导老师朱宁波
一、问题描述：
读入一个后缀表达式 ，利用堆栈来计算该表达式的值，同时要效验后缀表达式是否正确
注释：后缀表达式 — 将运算符放在两操作数的后面。后缀表达式也称逆波兰表达式 ， 因其使表达式求值变得轻松，所以被普遍使用。
}
if(top==1)
{
char p[20];
sprintf(p,"%.4f",stack[0]);
return C=p;
}
else
return C="输入的逆波兰表达式有错误";
}
void CMFCDlg::OnOK()
{
UpdateData(TRUE);
m_p=fun(m_s);
UpdateData(FALSE);
xs=xs+d*(s[i]-'0');
i++;
}
}
}
stack[top]=zs+xs;
top++;
}
}
else if(s[i]=='.')
{
return C="输入的逆波兰表达式有错误";
}
else if(s[i]=='+')
{
if(top=1)
{
return C="输入的逆波兰表达式有错误";
}
else
{
float zs=0,xs=0;
while(s[i]!=' ')
{
j=i;
while(s[i]!='.'&&s[i]!=' ')
{
zs=zs*pow(10.0,i-j)+(s[i]-'0');
i++;
}
j=i;
if(s[i]=='.')
{
i++;
while(s[i]!=' ')
{
double d=pow(10.0,j-i);
{
if(top=1)
{
return C="输入的逆波兰表达式错误";
}
else if(stack[top-1]='0')
{
return C="输入中出现了除数为零";
}
else
result=stack[top-2]/stack[top-1];
top--;
stack[top-1]=result;
}
i++;