链栈实现括号匹配

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

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

 

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值