数据结构--括号匹配检验

落叶无痕sd

于 2017-11-20 17:01:44 发布

阅读量1.3w

点赞数 6

本文链接：https://blog.youkuaiyun.com/weixin_40258914/article/details/78583989

版权

该程序演示了如何利用数据结构中的顺序栈来检查输入的括号序列是否匹配。通过初始化栈、压栈、取栈顶元素和出栈操作，对输入的 '('、')'、'[' 和 ']' 符号进行匹配判断。当遇到右括号时，检查栈顶是否存在对应的左括号，若匹配则出栈，否则标记为匹配失败。最终返回栈为空则表示括号匹配成功，反之则匹配失败。

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

//本程序用于学习数据结构中的顺序栈
//调试环境 C-Free 5.0 
#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 100
typedef struct
{
	int *base;  //栈底指针 
	int *top;   //栈顶指针 
	int stacksize;
}SqStack;

void InitStack(SqStack*s)
{
	s->base = (int *)malloc(MAXSIZE*sizeof(int));//分配内存空间  100*sizeof(int) 
	if (!s->base)    
	{
		return;   //栈空（分配失败） 
	}
	s->top = s->base;     
	s->stacksize = MAXSIZE; 
}
void push(SqStack *s, char x)  //元素进栈 
{
	if (s->top-s->base==s->stacksize)   //栈满 
	{
		return;
	}
	*s->top++ = x;  
}
char GetTop(SqStack *s)   //取栈栈顶元素 
{
	if (s->top != s->base)
	{
		return*(s->top-1);      
	}

}
char pop(SqStack *s)    //元素出栈 
{
	if (s->top == s->base)
	{
		return' '; 
	}
	char e;
	e = *--s->top;
	return e;
}
int Maching()
{
	SqStack ss;     //声明一个结

最低0.47元/天解锁文章