数据结构-使用栈进行括号匹配算法

本文介绍了如何使用栈来实现括号匹配算法。通过定义链表结构的栈,并提供初始化、销毁、进栈、出栈等操作,实现了对给定字符串中括号的有效匹配检查。在main函数中,给出了一个例子进行演示。
摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>

typedef char ElemType;
//栈的定义
typedef struct linknode
{
 ElemType data;
 struct linknode * next;
}LinkStack;
void InitStack(LinkStack * &s);//栈的初始化
void ClearStack(LinkStack * &s);//栈的销毁
int StackLength(LinkStack * s);//求栈的长度
int StackEmpty(LinkStack *s);//判断栈是否是空栈
void Push(LinkStack * &s,ElemType e);//进栈
int Pop(LinkStack * &s,ElemType &e);//出栈
int GetTop(LinkStack * s,ElemType &e);//取栈顶元素
void DisplayStack(LinkStack * s);//显示栈里面的元素
int Match(ElemType exp[],int n);//串括号的匹配

void main()
{
 ElemType c[5]={'(','a','+','b',')'};
 if(Match(c,5))
 {
  printf("该串括号是匹配的 \n");
 }
 else
 {
  printf("该串括号不是匹配的 \n");
 }
}

//栈的初始化
void InitStack(LinkStack * &s)

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值