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

最新推荐文章于 2022-10-26 21:28:22 发布

yeranc137

最新推荐文章于 2022-10-26 21:28:22 发布

阅读量171

点赞数

分类专栏： C语言数据结构算法文章标签：栈数据结构 c++ 算法字符串

本文链接：https://blog.csdn.net/yeranc137/article/details/115819524

版权

C语言同时被 3 个专栏收录

20 篇文章 2 订阅

订阅专栏

算法

17 篇文章 0 订阅

订阅专栏

数据结构

11 篇文章 1 订阅

订阅专栏

括号匹配算法

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

该算法的原理：

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

算法的内容：


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];
}