C语言实现四则混合运算

最新推荐文章于 2022-09-24 09:52:40 发布

李支锋

最新推荐文章于 2022-09-24 09:52:40 发布

阅读量1.1w

点赞数 4

文章标签：算法 c语言数据结构栈的应用

本文链接：https://blog.csdn.net/li516750653/article/details/40556081

版权

本文详细介绍了如何使用C语言实现四则混合运算。通过引入栈数据结构，有效地处理括号和运算符优先级，实现了对复杂数学表达式的求解。文章涵盖了栈的基本操作，如压栈、出栈，并提供了具体的代码示例来展示如何解析和计算表达式。

摘要由CSDN通过智能技术生成

 
 #include<iostream> 
 
 using 
 namespace 
 std;  

 typedef 
 struct 
 SqStack{
   
 int 
 * base; 
 
 int 
 * top; 
 
 int 
 size; 
 
 }SqStack;  

 #define STACK_INIT_SIZE  100 
 
 #define STACKINCREMENT   20 

 void 
 InitSqStack(SqStack &t); 
 
 void 
 push(SqStack &t,  
 int 
 n); 
 
 int 
  out(SqStack &t); 
 
 int 
  Empty( SqStack &t); 
 
 char 
 GetTop(SqStack &t); 
 
 char 
 Precede( 
 char 
 , 
 char 
 );  

 int 
  main(){
   
 char 
 ch; 
 
 SqStack OPTR;InitSqStack(OPTR); 
 
 SqStack OPND;InitSqStack(OPND); 
 
 push(OPTR, 
 '=' 
 ); 
 
 ch= 
 getchar 
 (); 

 if 
 (ch== 
 '-' 
 ){         
 //第一个数为负数 
 
 int 
 m=0; 
 
 ch= 
 getchar 
 (); 
 
 while 
 (ch<= 
 '9' 
 &&ch>= 
 '0' 
 ){
   
 m=m*10+ch-48; 
 
 ch= 
 getchar 
 ();                           
 
 } 
 
 push(OPND,m*(-1)); 
 
 } 
 
 while 
 (ch!=10){