栈-括号匹配

红太狼 2022-06-16 03:36 234阅读 0赞

//括号匹配  
    #include "stdio.h"
    #include "stdlib.h"
    #define MAXSIZE 100
    typedef struct{
    char *elem;   
    int top;      //栈顶指针
    }SeqStack;
    
    void Init_SeqStack(SeqStack *s)
    {
    	s->elem = (char*)malloc(sizeof(char)*MAXSIZE);
    	s->top = -1;
    }
    int Empty_SeqStack(SeqStack *s)
    {
    	if (s->top == -1){
    		return 0;
    	}
    	return 1;
    }
    int  Push_SeqStack(SeqStack *s,char c)
    {
    	if (s->top == MAXSIZE){
    	    return -1;
    	}
    	s->elem[++s->top] = c;
    	return 1;
    }
    int  Pop_SeqStack(SeqStack *s,char *c)
    {
    	if (s->top==-1){
    		*c = '#';
    		return -1;
    	}
    	*c = s->elem[s->top];
    	s->top = s->top-1;
    }
    main()
    {
    	
    	 SeqStack s;
    	 int i=0,flag=0;
    	 char c,ch[100];
    	 Init_SeqStack(&s);
    	 printf("输入括号");
    	 scanf("%s",ch);
    	 while (ch[i]!='\0')
    	 {
    	 	switch(ch[i])
    	 	{
    	 		case '[':
    	 		case '(':
    	 		case '{':
    	 			Push_SeqStack(&s,ch[i]);
    	 		   break;
    	 		case ']':
    			 	Pop_SeqStack(&s, &c);
    	 			if (c != '['){
    	 				flag = 1;
    	 			}
    	 			break;		
    	 		case ')':
    	 			Pop_SeqStack(&s, &c);
    	 			if (c != '('){
    	 				flag = 1;
    	 			}
    	 			break;
    	 		case '}':
    	 			Pop_SeqStack(&s , &c);
    	 			if (c != '{'){
    	 				flag = 1;
    	 			}
    	 			break;
    	 	}
    	 	if (flag){
    	 		printf("匹配失败");
    			 break; 
    	 	}
    	 	i++;
    	 }
    	 if(flag==0)
    	 {
    	 	if (Empty_SeqStack(&s)==0)
    	 	{
    	 		printf("匹配成功");
    	 	}
    		 else
    			 printf("匹配失败");
    	 }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关栈3--括号的匹配

例1.1括号的匹配【问题描述】假设一个表达式由英文字母（小写）、运算符（+、一、\、/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请

谁践踏了优雅/ 2023年07月14日 10:40/ 0 赞/ 19 阅读

相关使用栈实现括号匹配

![Center][] include<stdio.h> include<stdlib.h> define OK 1 define

曾经终败给现在/ 2022年08月19日 02:11/ 0 赞/ 249 阅读

相关栈-括号匹配

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

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

相关栈-括号匹配的检验

include<stdio.h> include<malloc.h> define STACK_INIT_SIZE 100//初始分配量 de

超、凢脫俗/ 2022年06月12日 00:51/ 0 赞/ 237 阅读

相关栈括号匹配

\include <cstdio> \include <stdlib.h> \define Stack\_size 100 typedef char ElemTyp

清疚/ 2022年06月09日 04:22/ 0 赞/ 235 阅读

相关栈实现括号匹配

//seqstack.h include<string.h> include<malloc.h> include<limits.h> incl

素颜马尾好姑娘i/ 2022年06月03日 20:48/ 0 赞/ 273 阅读

相关栈实现括号匹配

\\\\一、栈的特点: 四个字总结: 先进后出 ![format_png][] \\\\二、栈的应用 : （1）符号匹配问题：给出算法，判断括号是否成对匹配，若是

妖狐艹你老母/ 2022年06月02日 05:52/ 0 赞/ 260 阅读

相关使用栈实现括号匹配

实现栈的实现请参考：[https://blog.csdn.net/u010837612/article/details/79914935][https_blog.csd

谁借莪１个温暖的怀抱￠/ 2022年05月27日 06:48/ 0 赞/ 259 阅读

相关栈实现括号匹配

现在有圆括号 ()、方括号 \[\] 和花括号 \{\}，将它们任意嵌套 `{[(3+2) 2] + 3}` 是合法的格式， `{[(3+2 2] + 3}` 是不合法的格

客官°小女子只卖身不卖艺/ 2022年04月12日 14:14/ 0 赞/ 240 阅读

相关栈实现括号匹配

括号匹配链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" include <stdlib.h>

谁践踏了优雅/ 2022年02月21日 12:55/ 0 赞/ 332 阅读