数据结构：链栈——括号的匹配

最新推荐文章于 2024-05-06 15:55:02 发布

彼岸512

最新推荐文章于 2024-05-06 15:55:02 发布

阅读量349

点赞数 7

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/bianbanjia/article/details/134789457

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
typedef struct SNode{
	char data;
	struct SNode *next;
}SNode,*LinkStack;
void InitStack(LinkStack &S){
	S=NULL;
}
void Push(LinkStack &S,char ch){
	LinkStack p = new SNode;
	p->data=ch;
	p->next=S;
	S=p;
}
int Pop(LinkStack &S){
	if(S==NULL) return 0;
	else{ 
		LinkStack p;
		p=S;
		S=S->next;
		delete p;
		return 1;
	}
}

int main(){
	LinkStack S;
	InitStack(S);
	char ch;
	int flag=1;
	cin>>ch;
	while(ch!='#'&&flag){
		switch(ch){
			case '[':
			case '(':
				Push(S,ch);
				break;
			case ')':
				if(S!=NULL&&S->data=='('){
					Pop(S);
				}
				else flag=0;
				break;
			case ']':
				if(S!=NULL&&S->data=='['){
					Pop(S);
				}
				else flag=0;
				break;
		}
		cin>>ch;
	}
	if(S==NULL&&flag) {
		cout<<"匹配成功"; 
	}
	else{
		cout<<"匹配失败";
	}
}