数据与结构总结篇--栈与队列之括号匹配

最新推荐文章于 2022-05-15 10:36:36 发布

梦灵-影

最新推荐文章于 2022-05-15 10:36:36 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c++ c语言 visualstudio 数据结构

本文链接：https://blog.youkuaiyun.com/qq_51518393/article/details/120118106

C语言专栏收录该内容

3 篇文章

订阅专栏

该程序实现了一个括号匹配检查器，用于验证输入字符串中括号的正确性。通过使用顺序栈，它检查每个开括号是否有对应的闭括号，并确保它们的顺序正确。如果输入的字符串中所有括号都正确匹配，程序将输出满足，否则输出不满足。

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

#include<iostream>
#include<stdlib.h>

using namespace std;
#define MaxSize 6
typedef struct {
	char data[MaxSize];
	int top;
}SqStack;
void InitStack(SqStack& S)
{
	S.top = -1;
}
int StackEmpty(SqStack S)
{
	if (S.top == -1) return 1;
	else return 0;
}

int Push(SqStack &S, char x)
{
	if (S.top == MaxSize - 1)
		return 0;
	S.top = S.top + 1;
	S.data[S.top] = x;
	return 1;
}

int Pop(SqStack &S, char &x)
{
	if (S.top == -1)
		return 0;
	x = S.data[S.top];
	S.top--;
	return 1;
}


int GetTop(SqStack &S,char &x)
{
    if(S.top==-1)
        return 0;
          x=S.data[S.top];
          return 1;
}

int BracketCheck(char str[], int length)
{
	SqStack S;
	InitStack(S);
	for (int i = 0; i < length; i++)
	{
		if (str[i] == '(' || str[i] == '[' || str[i] == '{') {
			Push(S, str[i]);
		}
		else
		{
			if (StackEmpty(S))
				return 0;
			char topElem;
			Pop(S, topElem);
			if (str[i] == ')' && topElem != '(')
				return 0;
			if (str[i] == ']' && topElem != '[')
				return 0;
			if (str[i] == '}' && topElem != '{')
				return 0;
		}
	}
	return StackEmpty(S);
}




int main()
{
	cout << "请输入数据（且以'1'为结束点）：" << endl;
	int i = 0;
	char str1[10];
	while (1)
	{
		cout << "请输入第" << i+1 << "个字符：" << endl;
		char c;
		cin >> c;
		if (c == '1')
			break;
		str1[i] = c;
		cout << str1[i] << endl;
		i++;
	}
	int len = 0;
	for (int i = 0; i < MaxSize; i++)
	{
		if (str1[i] == '(' || str1[i] == '[' || str1[i] == '{' ||
			str1[i] == ')' || str1[i] == ']' || str1[i] == '}')
			len++;
		else break;
	}
	if (BracketCheck(str1, len))
		cout << "满足" << endl;
	else cout << "不满足" << endl;

	return 0;
}