c语言数据结构——四则运算 简单
As we all know， c语言数据结构中的四则运算一直是一个常点，比较重要，是初学者一个必敲的代码，下面我罗列了四种数据结构四则运算，先从书（严老师）上到扩展；
严老师的数据结构上的四则运算思路是：
初始化OPTR与OPND栈（分别存储运算符号，数字），将表达式起始符 # 压入OPTR
当表达式没有扫描完毕或OPTR的栈顶元素不为#时，循环
若ch不是运算符，压入OPND，读入下一个字符；
若ch是，根据循环条件：OPTR的栈顶元素与优先级进行比较，做不同的处理
若是小于，ch压入OPTR，下一个
若是大于，弹出OPTR栈顶运算符，弹出OPND两个数，进行相应运算，压入OPND
若是对于，则OPTR栈顶元素是“（”且ch是 “）”，弹出OPTR栈顶“（”，即括号匹配成功，读入下一个
OPND栈顶元素即为表达式求值结果，返回此元素
其代码是：
char EvaluateExpression()
{
InitStack(OPTR);
InitStack(OPND);
push(OPTR,’#’);
cin>>ch;
while(ch!=’#’||GetTop(OPTR)!=’#’)
{
if(!In(ch))
{
push(OPND,ch);
cin>>ch;
}
else
switch(Precede(GetTop(OPTR),ch))
{
case’<’:
push(OPTR,ch);
cin>>ch;
break;
case’>’:
Pop(OPTR,theta);
Pop(OPND,a);Pop(OPND,b);
Push(OPND,Operate(a,theta,b));
break;
case’=’:
Pop(OPTR,x);
cin>>ch;
break;
}
}
return GetTop(OPND);
}
我们扩展一下就得到了一个能运行四则运算的正常代码：
#include 其中函数In是判定读入的字符ch是否为运算符，Precede是判定运算符栈的栈顶元素与读入的运算符之间优先关系的函数,Operate为进行一元运算的函数
我们从书上的思路再延申再扩展一下，就得到了下面的代码：
#include 下面的代码转载于：https://blog.csdn.net/zh3201/article/details/54619271
用到了后缀表达式思路，详细见文章末
#include 还有下面的这种思路：
（作者忘了是谁，如有侵犯，联系必删）
//说明：只能进行10以内整数的加减乘除，并且表达式的值要以“#”结尾
#include
int Precede(char c1,char c2)
{
int i,j;
switch(c1)
{
case'+':i=0;
break;
case'-':i=1;
break;
case'*':i=2;
break;
case'/':i=3;
break;
case'(':i=4;
break;
case')':i=5;
break;
case'#':i=6;
break;
}
switch(c2)
{
case'+':j=0;
break;
case'-':j=1;
break;
case'*':j=2;
break;
case'/':j=3;
break;
case'(':j=4;
break;
case')':j=5;
break;
case'#':j=6;
break;
}
return a[i][j];
}
int Operate(char a,char theta,char b)
{
char result,i,j;
i=a-48;
j=b-48;
switch(theta)
{
case'+':result=i+j+48;break;//因为数值是char型，所以要将0~9的ASCII码值转化为数值，进行计算后再转为ASCII码值存储
case'-':result=i-j+48;break;
case'*':result=(i*j)+48;break;
case'/':result=(i/j)+48;break;
}
return result;
}
int In(char c,char OP[])
{
int i,f=0;
for(i=0;i<7;i++)
{
if(c==OP[i])
{
f=1;
break;
}
}
if(f==0)
return 0;
else return 1;
}
//表达式求值//
int EvaluateExpression()
{
// int a,b,c;
char a,b,c,r;
char theta,x;
SqStack OPTR;
SqStack OPND;
InitStack(OPTR);
Push(OPTR,'#');
InitStack(OPND);
c=getchar();
while(c!='#'||GetTop(OPTR)!='#')
{
if(!In(c,OP))
{
Push((OPND),c);
c=getchar();
}
else
switch(Precede(GetTop(OPTR),c))
{
case'<':
Push(OPTR,c);
c=getchar();
break;//1+2#:如加上printf("1234%c\n",c)语句可以看到c为+号
case'=':
Pop(OPTR,x);
c=getchar();break;
case'>':
Pop(OPND,b);
Pop(OPTR,theta);
Pop(OPND,a);
Push(OPND,Operate(a,theta,b));
break;//theta未取到栈顶元素,即在1+2的过程中theta未取到+号
}
}
r=GetTop(OPND)-48;//将数值由ASCII码值转化为十进制的数值
return r;
}
int main()
{
int c;
printf("请输入需要计算的表达式:\n");
c=EvaluateExpression();
printf("result=%d\n",c);
}
除了书上的思路外，还有一种波兰式、逆波兰式的表达式求值的方法，其大体思路见：
https://blog.csdn.net/linraise/article/details/20459751
以及
https://blog.csdn.net/qq_42412605/article/details/81262956
这两位作者的博客都不错
其实在我看来数据结构用栈实现四则运算的过程都大同小异，无非是一个如何将一些字符压栈入栈的问题，理解了之后，再根据书上的理论与scdn上的作者们的代码实践，自己也可以敲一个出来。