链栈实现括号匹配

该博客介绍了一个简单的括号匹配算法,用于检查输入字符串中大括号、小括号和方括号的正确闭合。通过使用栈数据结构,实现了检查括号匹配的功能。当遇到开括号时,将其压入栈中,遇到闭括号时,检查栈顶元素是否为对应的开括号,如果是则弹出栈顶元素,否则标记为错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 睡前练手,欢迎纠错。实现计算机底层括号匹配功能。

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

#define LEN 20
int flag;

typedef struct Stack {
	char val;
	Stack* next;
}Stack;

int Initstack(Stack *&S) {
	S = (Stack*)malloc(sizeof(Stack));
	if (S == NULL) {
		return 0;
	}
	S->val = 0;
	S->next = NULL;
	return 1;
}

int Popstack(Stack *&S) {
	Stack* newS;
	if (Initstack(newS) == 0) {
		return 0;
	}
	newS = S->next->next;
	free(S->next);
	S->next = newS;
	return 1;
}

int Pushstack(Stack*& S, char e) {
	Stack* newS;
	if (Initstack(newS) == 0) {
		return 0;
	}
	newS->next = S->next;
	newS->val = e;
	S->next = newS;
	return 1;
}

int main() {
	char str[LEN];
	Stack* S;
	int count;
	count = 0;
	while (true) {
		gets_s(str);
		Initstack(S);
		while (count != strlen(str)) {
			char current = *(str + count);
			if ((current == '{') | (current == '(') | (current == '[')) {
				Pushstack(S, current);
			}
			else {
				if (S->next == NULL) {
					//printf("Failed!\n");
					flag = 0;
					break;
					//return 1;
				}
				char next = S->next->val;
				if (((current == ']') & (next == '[')) | ((current == ')') & (next == '(')) | ((current == '}') & (next == '{'))) {
					Popstack(S);
				}
				flag = 1;
			}
			count++;
		}
		count = 0;
		if ((S->next == NULL) & (flag != 0)) {
			printf("Success!\n");
		}
		else{
			printf("Failed!\n");
		}
		free(S);
	}
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值