数据结构07——表达式括号匹配

最新推荐文章于 2022-05-09 20:02:07 发布
最新推荐文章于 2022-05-09 20:02:07 发布
阅读量1.5k 收藏 8
点赞数 2
分类专栏： 数据结构作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengchencheng/article/details/79770328
版权
本文介绍如何判断算术表达式中的括号（()[]{}）是否正确配对，通过顺序表存储表达式，并提供输入输出示例，帮助理解括号匹配问题。
摘要由CSDN通过智能技术生成

Description

假设一个算术表达式中可以包含三种括号：圆括号“（ ”和“ ）”、方括号“ [ ”和“ ] ”和花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达式中所含括号是否正确配对出现的程序（已知表达式已存入数据元素为字符的顺序表中）。

Input

输入算术表达式，换行结束。

Output

若给定表达式中所含括号正确配对，则输出yes，否则输出no。

  • Sample Input  
    [5+(6-3)]-(2+3)]
  • Sample Output 
    no


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  铁锅炖鱼，铜锅涮肉
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
数据结构NOJ——07表达式括号匹配

				
			

			

				

					m0_56046092的博客
				

				

					08-10
					
					299
					
				

			

		

		

			
				
#include <iostream>
#include<string>
using namespace std;

typedef char ElemType;
typedef int Status;
#define MAXSIZE 100
#define INCREASE 100
#define ERROR -1
#define OK 0

typedef struct {
	ElemType* base;
	ElemType* top;
	int stacksize;
}Sq.

			
		

	



                

            
              



	

		

			

				
					
算法——栈（表达式括号匹配）

					
最新发布

				
			

			

				

					daaixiaole的博客
				

				

					12-13
					
					320
					
				

			

		

		

			
				
首先，我们要知道栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。下面，我告诉大家如何用栈。

			
		

	



              


  
              

                


	

		

			

				
					
数据结构判断表达式3种括号匹配

				
			

			

				

					10-08
				

			

		

		

			
				
数据结构上机作业。数据结构张宪超第二章13题。
假设表达式中允许包含3种括号：圆括号，方括号，大括号。设计算法采用顺序栈判断表达式中的括号是否正确配对。

			
		

	





	

		

			

				
					
括号匹配

				
			

			

				

					qq_43627106的博客
				

				

					10-29
					
					502
					
				

			

		

		

			
				
描述
给定一个字符串，字符串只包含两种字符：左括号“(”和右括号”)”。请判断这些括号是否能匹配。如果能则输出Yes，不能则输出No。
输入
一行，括号序列（一个字符串）
输出
Yes/No
#include<iostream>
#include<cstdio>
#include<stack>
#include<cstring>
#define N ...

			
		

	



		

			
		



	

		

			

				
					
数据结构习题——7表达式括号匹配

				
			

			

				

					momochen的博客
				

				

					08-29
					
					1614
					
				

			

		

		

			
				

			time_limit
			
			
			3000MS
			
		
			memory_limit
			
			
			10000KB
			
		
			description
			
			
			假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”、方括号“[”和“]”和花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)...

			
		

	





	

		

			

				
					
数据结构实验-表达式中括号配对

				
			

			

				

					10-26
				

			

		

		

			
				
问题描述
表达式中可能出现花括号{}、方括号[]、园括号()，从键盘输入一个表达式，检查左右括号配对情况，并输出结果。
例子：{[(…)(…)]…(…)}配对
而{[(…)(…)]…[(]…)}不配对
二、实验目的
掌握栈的存储与操作。
三、实验内容及要求
1、构造栈的数据结构。
2、实现栈的创建、查找、遍历、输出、入栈、出栈等操作。

			
		

	





	

		

			

				
					
数据结构课设——表达式的计算

				
			

			

				

					07-26
				

			

		

		

			
				
在这个课设中，可能用到了栈（用于处理运算符的优先级和括号匹配）、队列、链表、树等数据结构。特别是栈，它是表达式求值中的关键，因为后缀表达式的求值过程可以自然地用栈来实现。  3. **中缀表达式**：这是我们...

			
		

	





	

		

			

				
					
数据结构 实验2——表达式求值

					
热门推荐

				
			

			

				

					m0_57587757的博客
				

				

					10-09
					
					1万+
					
				

			

		

		

			
				
一、实验名称：表达式求值

二、实验学时：6学时

三、实验目的

1.理解栈的结构特点和基本操作特性；

2.掌握利用栈实现表达式求值算法。

四、实验内容(步骤)

输入一个算术表达式(以“=”结束)，求其值。要求表达式以“=”结束，操作数为多位实数，对错误表达式要进行检测。

1.设置两个栈：optr算符栈和opnd操作数栈。初始置opnd为空栈；起始符“=”为optr的栈底元素；

2.自左向右扫描表达式中的每个字符c：

1)若c为操作数，则进opnd栈；

2)若c为算符，则让optr栈的栈顶元

			
		

	





	

		

			

				
					
数据结构——括号匹配

				
			

			

				

					04-08
				

			

		

		

			
				
数据结构的括号匹配实验。是一种基于c++的编程。

			
		

	





	

		

			

				
					
数据结构括号匹配

				
			

			

				

					07-04
				

			

		

		

			
				
数据结构试验代码
数据结构试验代码数据结构试验代码数据结构试验代码

			
		

	





	

		

			

				
					
括号匹配（数据结构）

				
			

			

				

					09-11
				

			

		

		

			
				
数据结构（c）
例题程序
括号匹配
课堂作业
    ----abealasd

			
		

	





	

		

			

				
					
数据结构--括号匹配

				
			

			

				

					dagjj的博客
				

				

					08-30
					
					469
					
				

			

		

		

			
				
![在这里插入图片描述](https://img-blog.csdnimg.cn/55020f16a6b343e1bd0e84a104dd0a8e.jpg?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5byg5aSa6ZiU,size_20,color_FFFFFF,t_70,g_se,x_16
代码实现

//最后出现的左括号最先被匹配，用栈的特性，
//遇到左括号就入栈，遇到右括号就.

			
		

	





	

		

			

				
					
数据结构—括号匹配

				
			

			

				

					Gentle722的博客
				

				

					05-22
					
					446
					
				

			

		

		

			
				
/*
	栈的应用：括号配对
*/
#include<iostream>
#include<stack>
#include<string.h>
using namespace std;

void MatchBracket(char* S) {
	stack<char> stack;
	int length = strlen(S);
	for (int i = 0; i < length; i++) {
		if (S[i] == '(' || S[i] 

			
		

	





	

		

			

				
					
【数据结构】括号匹配

				
			

			

				

					allensu374125056的博客
				

				

					04-20
					
					761
					
				

			

		

		

			
				
利用栈来实现字符串的左右括号匹配
思路：

对于字符串遍历
左括号字符入栈
遇到右括号字符就从栈顶弹出原素
弹出和右括号进行匹配
如果匹配成功继续 匹配不成果报错

注意

入栈的是字符串的地址 不能说会变的临时变量
接字符串时需要用char*类型去接 并且进行强制类型转换
匹配的时候再用*out表示弹出元素取地址 为char类型变量

#include<stdio.h>
#inclu...

			
		

	





	

		

			

				
					
数据结构 括号匹配

				
			

			

				

					qq_42475914的博客
				

				

					10-31
					
					1384
					
				

			

		

		

			
				
三种括号形式( ),[ ],{ },输入一段字符串，判断其括号是否匹配。

代码如下：


/*括号匹配问题*/
#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
#include&lt;string.h&gt;

#define stack_init_size 100
#define stackincrement 10
#define error ...

			
		

	





	

		

			

				
					
数据结构--表达式括号匹配和运算

				
			

			

				

					xiyandr的博客
				

				

					05-09
					
					545
					
				

			

		

		

			
				
多项式括号匹配：


#include <stdio.h>
#include <malloc.h>

#define STACK_MAX_SIZE 10

//创建栈结构体 
typedef struct charStack{
	int top;
	
	int data[STACK_MAX_SIZE];
}*stackPtr; 

//输出栈
void outputStack(stackPtr paraStack){
	for(int i=0;i<=paraStack-&gt.

			
		

	





	

		

			

				
					
C++栈实现表达式括号匹配判别

				
			

			

				

					
				

			

		

		

			
				
本篇文档是关于C++编程中的一种常见问题——表达式括号匹配配对判断。这个问题涉及到设计一个算法，确保在处理圆括号和方括号的嵌套表达式时，括号能够正确地成对出现。该算法的核心思想是利用栈（Stack）的数据结构...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值