数据结构作业：括号匹配算法（【{}】）利用压栈弹栈原理

亦凉 2023-01-13 10:22 119阅读 0赞

### 括号匹配算法 ###

*  该算法的原理：
 *  算法的内容：
 *  与该算法配套的压栈和弹栈算法以及结构体定义：

# 该算法的原理： #

判断是否出现 \{【（，出现则压入栈中，如果遇到\}】），则弹出上一个栈与其对比。

# 算法的内容： #

void validstr(char*str,SqStack*&s)
    { 
      int flag=1;
      int i;
     for(i=0; *(str+i)!='\0'; i++)
     { 
       if((*(str+i) == '{' )|| (*(str+i) =='[') || (*(str+i) =='('))
       { push(s, *(str+i)); } 
       else if((*(str+i) == '}') || (*(str+i) ==']') || (*(str+i)==')'))
       {  
        char a;
        a = pop(s);
        if((a == '{' && *(str+i) == '}') || (a == '(' &&*(str+i) == ')') || (a == '[' && *(str+i) == ']'))
        { 
        continue;
        }
        else flag = 0; 
       } 
     }
     
     if(s->top != 0)
     {     
      flag = 0;
     } 
     
     if(flag == 0)
      { 
      printf("该字符串符号不匹配\n");
      }
     else
      printf("该字符串符号匹配\n");
    }

# 与该算法配套的压栈和弹栈算法以及结构体定义： #

typedef struct
    {   
    	ElemType data[MAXSIZE];
    	int top;  
    }SqStack;
    void InitStack(SqStack *&S )
    {   
    	S=( SqStack *)malloc(sizeof(SqStack)); 
    	S->top =0;	 
    }
    
    void push (SqStack *&S, ElemType e)
    {   
    	if( S->top == MAXSIZE ) 
    	return ;
    	S->data[S->top] = e;
    	S->top++;
    }
    
    char pop (SqStack *&S)
    {   
    	if(S->top == 0 ) 
    		return false;
    	S->top--;
    	return S->data[S->top];
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言数据结构--栈括号匹配算法

今天这一期使用栈来完成括号匹配算法 ① 栈结构 typedef struct { char elem[Stack_Size];

雨点打透心脏的1/2处/ 2024年03月22日 10:44/ 0 赞/ 47 阅读

相关数据结构作业：括号匹配算法（【{}】）利用压栈弹栈原理

括号匹配算法该算法的原理：算法的内容：与该算法配套的压栈和弹栈算法以及结构体定义：该算法的原理：判断是否出现 \{【（，出现则压入栈中

亦凉/ 2023年01月13日 10:22/ 0 赞/ 120 阅读

相关数据结构栈的应用括号匹配

include <stdio.h> int main() { int n, top, j; char str[1

爱被打了一巴掌/ 2022年09月19日 01:30/ 0 赞/ 178 阅读

相关【数据结构】利用栈求解括号匹配问题

括号是否匹配问题求解以下为代码演示：![吐舌头][tongue.gif] / // 括号匹配问题 InitStack ( &S) : 栈的

朴灿烈づ我的快乐病毒、/ 2022年08月25日 08:39/ 0 赞/ 163 阅读

相关数据结构——栈实现括号匹配

数据结构——栈实现括号匹配 > 真正学习之后，才发现那些所谓的大婶不过是多用功了些。不知道以前为什么不亲自动手做做，原来这么简单。![敲打][knock.gif] >

红太狼/ 2022年06月17日 08:43/ 0 赞/ 190 阅读

相关利用栈判断括号是否匹配

update on 20210826 主要思想使用栈进行匹配，但是不要把所有的字符都入栈，只需要将三种括号入栈即可，这样会简化控制逻辑。代码如下： i

素颜马尾好姑娘i/ 2022年06月17日 05:14/ 0 赞/ 197 阅读

相关栈-括号匹配

//括号匹配 include "stdio.h" include "stdlib.h" define MAXSIZE 100 typ

红太狼/ 2022年06月16日 03:36/ 0 赞/ 185 阅读

相关 Java-利用栈实现括号匹配

SqStack.java package test; public class SqStack{ private Object[]stac

古城微笑少年丶/ 2022年05月28日 22:43/ 0 赞/ 157 阅读

相关利用栈实现括号匹配算法！

算法：检测表达式中的字符，若是左括号就入栈，如果是右括号就出栈一个元素与其配对，配对成功则继续访问下一个字符，否则退出。出现非括号字符则跳过。 include <st

た入场券/ 2022年05月09日 08:04/ 0 赞/ 181 阅读

相关数据结构【栈】（九）：使用栈检查括号是否匹配

问题描述给一个字符串表达式，包含一个或多个括号，现要求使用栈检查该字符串表达式中的括号是否平衡。解答思路遍历字符串中的每个字符，如果： 1）出现左括号则进

╰+攻爆jí腚メ/ 2022年02月28日 03:30/ 0 赞/ 191 阅读