C语言:中缀表达式转为后缀表达式&&计算中缀表达式的值(实数)
在C语言中,我们知道,将特能的一些功能我们可以设计成一个函数,因此我写的这个代码可以实现将中缀表达式转为后缀表达式和计算中缀表达式的值,只是看主函数怎么调用。
下面我们先来看一道例题:
【问题描述】假设一个算术表达式的所有操作数都是不超过10位的实数,请计算该中缀表达式的值。
提示:请先将中缀式转为后缀式,然后再计算。中缀式转为后缀式的过程中,将中缀式当成字符串,然后从字符串的第一个字符开始依次读取字符,如果是数字则存入数字字符串;如果是运算符,则将数字字符串加入后缀式队列,然后开始后一个数字的读取。
【输入形式】第一行输入一个中缀表达式字符串
【输出形式】第二行输出中缀式的值,结果保留两位小数
【样例输入1】2*30/(15-5)*(10+320)
【样例输出1】1980.00
【样例输入2】23.5*3.25/(1.5-5.2)*(11.05+3.2)
【样例输出2】-294.15
【样例说明】
【评分标准】
现在先分析:
//{可能写的有点杂,不过最终的代码放在最后啦,大家可以直接跳到最后那里,如果还有不懂,可以加微信:zl52052052052}
(1)中缀表达式转后缀表达式:在主函数接受一个字符串表达式,然后调用转化函数Trans来转化为后缀表达式
1.对于小数和整数我们定义用一个double数据类型来存储它,将他最后所得的每个整数和含小数的整数作为一个整数传入队列。
具体运算代码如下:
if(!shi_operater(*p))
{
while(*p>='0'&&*p<='9')
{
a=(double)((*p-'0')+a*10);
p++;
}
if(*p=='.')
{
p++;
if(*p>='0'&&*p<='9')
{
while(*p>='0'&&*p<='9')
{
b=(double)((*p-'0')+b*10);
k++;
p++;
}
for(i=0;i<k;i++)
b=b/(10.0);
a=a+b;
}
p--;
EnQueue(postfixQueue,'#',a);
a=0;b=0;k=0;
}
else
{
p--;
EnQueue(postfixQueue,'#',a);
a=0;b=0;k=0;
}
}//其中调用了一些函数,看整个代码就能明白啦
2.对于符号传入栈,如果栈为空、者符号的优先级大于栈顶元素和符号‘(’则直接入栈,对于符号的优先级小于栈顶元素,那么栈顶元素出栈入队列,对于符号‘)’就一直出栈,直到栈顶元素为符号‘(’,然后符号‘(’出栈但不入队列{即符号‘(’和符号‘)’都不入队列},最后如果栈不为空,则将栈中的所有元素都入队列,直到栈为空。
具体代码运算如下:
//中缀表达式转后缀表达式
int Trans(char *expr, SequenQueue3 *postfixQueue)
{
char *p = expr,e=0;
int k=0,i=0;double a=0,b=0;
SequenStack *signStack=(SequenStack*)malloc(sizeof(SequenStack));
signStack->top = -1;
while (*p != '\0')
{
if(!shi_operater(*p))
{
while(*p>='0'&&*p<='9')
{
a=(double)((*p-'0')+a*10);
p++;
}
if(*p=='.')
{
p++;
if(*p>='0'&&*p<='9')
{
while(*p>='0'&&*p<='9')
{
b=(double)((*p-'0')+b*10);
k++;
p++;
}
for(i=0;i<k;i++)
b=b/(10.0);
a=a+b;
}