1358：中缀表达式值(expr)(一本通)

已于 2022-02-01 23:49:14 修改
阅读量1.2k 收藏 2
点赞数 1
分类专栏： 编程 信息学竞赛 竞赛题解库 文章标签： c语言 算法 正则表达式 数据结构 c++
于 2021-10-17 12:00:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/way_back/article/details/120809270
版权

1358：中缀表达式值(expr)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 5568     通过数: 1970

【题目描述】

输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。

注意：必须用栈操作，不能直接输出表达式的值。

【输入】

一行为一个以@结束的字符串。

【输出】

如果表达式不合法，请输出“NO”，要求大写。

如果表达式合法，请输出计算结果。

【输入样例】


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Korloa
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    2
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
第三部分 数据结构 -第一章 栈-1358：中缀表达式值(expr)

				
			

			

				

					zqhf123的博客
				

				

					05-06
					
					2066
					
				

			

		

		

			
				
1358：中缀表达式值(expr)
时间限制: 1000 ms         内存限制: 65536 KB
提交数: 3135     通过数: 980
【题目描述】
输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后...

			
		

	



                

              
                



	

		

			

				
					
计算中缀表达式

				
			

			

				

					凛冬烈焰的博客
				

				

					05-06
					
					7485
					
				

			

		

		

			
				
“计算中缀表达式”可以称得上是一个特别经典的关于栈的算法题，几乎在所有数据结构教材中都会涉及，而且很多公司面试或者笔试的时候都会把这道题作为一个考察点。可以说，这是一道必须要掌握的算法题。中缀表达式、后缀表达式等概念在这里就不赘述了，让我们直奔主题。题目：输入一个中缀表达式，计算其结果。输入的前提假设：（1）只考虑+、-、*、/这四种运算符，中缀表达式中只有一种括号：（）；（2）输入的中缀表达式中...

			
		

	



                


  
              

                


	

		

			

				
					
中缀表达式求值(C++ 含合法性检查，多位数，浮点数）

				
			

			

				

					04-05
				

			

		

		

			
				
能检查表达式合法性：括号匹配，小数点检查，空格处理，操作符检查
能求多位小数 整数

			
		

	





	

		

			

				
					
中缀表达式值（信息学奥赛一本通-T1358）

				
			

			

				

					Alex_McAvoy的博客
				

				

					04-19
					
					6107
					
				

			

		

		

			
				
【题目描述】

输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。
注意：必须用栈操作，不能直接输出表达式的值。

【输入】

一行为一个以@结束的字符串。

【输出】

如果表达式不合法，请输出“...

			
		

	



		

			
		



	

		

			

				
					
1358：中缀表达式值(expr)

					
最新发布

				
			

			

				

					Richardlrx2010的博客
				

				

					05-25
					
					377
					
				

			

		

		

			
				
s2.empty() && level(s2.top()) >= level(str[i]))//优先级判断。if( ( n==1 && c(level(str[1])) )||sum[n]||out )//表达式不合法。if('0' 

			
		

	





	

		

			

				
					
中缀表达式变换为后缀并用后缀表达式求值

				
			

			

				

					04-27
				

			

		

		

			
				
数据结构C++版，将中缀表达式变换为后缀并用后缀表达式求值，支持运算符包括+，-，*，/，^，（），支持小数，负数，多位数运算

			
		

	





	

		

			

				
					
信息学奥赛一本通 1358：中缀表达式值(expr)

				
			

			

				

					君义NOIP的博客
				

				

					03-31
					
					3729
					
				

			

		

		

			
				
【题目链接】
ybt 1358：中缀表达式值(expr)
【题目考点】
1. 表达式求值

中缀表达式转后缀表达式
后缀表达式求值

【解题思路】
由于题目要求做中缀表达式转为后缀表达式，而后求值。那么这里就不给出其他求值方法了。
1. 先判断表达式是否合法

括号匹配：扫描整个算式，遇到左括号就入栈，遇到右括号，就出栈一次。在这一过程中，如果栈空了，还遇到右括号，那么表达式非法。
对于负号：行首的负号，以及'('后的负号，前面插入'0'
第一个字符不可以是运算符，除了'('。最后一个字符不可以是运算符，除

			
		

	





	

		

			

				
					
一本通1358：中缀表达式值(expr)

				
			

			

				

					KINGtxy520的博客
				

				

					08-14
					
					1136
					
				

			

		

		

			
				
痛苦，好痛苦。。。

			
		

	





	

		

			

				
					
C++期末：中缀表达式计算案例(详细注释)

				
			

			

				

					05-07
				

			

		

		

			
				
实验内容:设计一个程序，把中缀表达式转换成- -棵二叉树， 然后通过后根遍历计算表达式的值。 实验目的与要求:对于输入的一-个中缀表达式，判断表达式是否合法。如果合法，把中缀表达式转换成- -棵二叉树，然后通过...

			
		

	





	

		

			

				
					
InfixEvaluation:中缀表达式的评估

				
			

			

				

					07-01
				

			

		

		

			
				
在编程领域，中缀表达式是一种常见的数学表达式表示方式，其中操作符位于其操作数之间，例如2+3*4。与之相反的是前缀（波兰表示法）和后缀（逆波兰表示法）表达式。本话题将深入探讨如何在Java中实现中缀表达式的...

			
		

	





	

		

			

				
					
实验五：中缀表达式的计算.ipynb

				
			

			

				

					10-26
				

			

		

		

			
				
实验五：中缀表达式的计算.ipynb

			
		

	





	

		

			

				
					
InfixToPostfix:中缀表达式到后缀表达式的转换

				
			

			

				

					07-01
				

			

		

		

			
				
在计算机科学领域，表达式转换是一种...通过这种方式，我们可以成功地将中缀表达式转换为后缀表达式，从而简化表达式求值的过程。这个转换在编译器设计、解释器实现、算法教学以及某些特定的计算问题中都有广泛的应用。

			
		

	





	

		

			

				
					
中缀表达式修改_中缀求值_

				
			

			

				

					09-30
				

			

		

		

			
				
本文将深入探讨如何将中缀表达式转换为后缀表达式，并利用堆栈实现中缀表达式的求值。  首先，我们来看一下中缀表达式到后缀表达式的转换。这个过程主要通过两个步骤完成：遍历表达式并将其分为操作符和操作数，然后...

			
		

	





	

		

			

				
					
信息学奥赛一本通1358	中缀表达式值(expr) （）

				
			

			

				

					Star77777的博客
				

				

					02-02
					
					1548
					
				

			

		

		

			
				
1358：中缀表达式值(expr)


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 4225  通过数: 1445

【题目描述】


输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。

注意：必须用栈操作，不能直接输出表达式的值。


【输入】


一行为一个...

			
		

	





	

		

			

				
					
1356：计算(calc)

				
			

			

				

					lybc2019的博客
				

				

					05-11
					
					1828
					
				

			

		

		

			
				
1356：计算(calc)
时间限制: 1000 ms     内存限制: 65536 KB
【题目描述】
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)
【输入】
共1行，为一个算式。
【输出】
共1行，就是密码。
【输入样例】
1+(3+2)*(7^2+6*9)/(2)
【输出样例】
258

...

			
		

	





	

		

			

				
					
信息学奥赛一本通 数据结构 例题及课后习题题解

				
			

			

				

					长春高老师编程
				

				

					03-14
					
					1173
					
				

			

		

		

			
				
1331    【例1-2】后缀表达式的值1353    表达式括号匹配(stack)1354    括弧匹配检验1355    字符串匹配问题(strs)1356    计算(calc)1357    车厢调度(train)1358    中缀表达式值(expr)

			
		

	





	

		

			

				
					
C语言：中缀表达式求值

				
			

			

				

					06-02
				

			

		

		

			
				
中缀表达式求值需要使用栈来实现，以下是C语言实现中缀表达式求值的代码示例：

```c
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

#define MAX_STACK_SIZE 100

int stack[MAX_STACK_SIZE];
int top = -1;

void push(int value) {
    if (top >= MAX_STACK_SIZE - 1) {
        printf("栈已满\n");
        exit(1);
    }
    top++;
    stack[top] = value;
}

int pop() {
    if (top < 0) {
        printf("栈已空\n");
        exit(1);
    }
    int value = stack[top];
    top--;
    return value;
}

int is_operator(char c) {
    return c == '+' || c == '-' || c == '*' || c == '/';
}

int precedence(char c) {
    if (c == '*' || c == '/') {
        return 2;
    } else if (c == '+' || c == '-') {
        return 1;
    } else {
        return 0;
    }
}

int evaluate(char* expression) {
    int i, num, num1, num2;
    char c, op;

    for (i = 0; expression[i] != '\0'; i++) {
        c = expression[i];
        if (isdigit(c)) {
            num = 0;
            while (isdigit(c)) {
                num = num * 10 + c - '0';
                i++;
                c = expression[i];
            }
            i--;
            push(num);
        } else if (is_operator(c)) {
            if (top < 1) {
                printf("表达式错误\n");
                exit(1);
            }
            num2 = pop();
            num1 = pop();
            op = c;
            switch (op) {
                case '+':
                    push(num1 + num2);
                    break;
                case '-':
                    push(num1 - num2);
                    break;
                case '*':
                    push(num1 * num2);
                    break;
                case '/':
                    push(num1 / num2);
                    break;
            }
        }
    }

    if (top != 0) {
        printf("表达式错误\n");
        exit(1);
    }

    return pop();
}

int main() {
    char expression[100];
    int result;

    printf("请输入中缀表达式：\n");
    scanf("%s", expression);

    result = evaluate(expression);

    printf("结果为：%d\n", result);

    return 0;
}
```

运行程序后，会提示用户输入中缀表达式，然后根据运算符优先级计算结果并输出。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
Korloa

			
感谢有你陪伴

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值