[源码和文档分享]基于C语言实现的括号匹配问题

1 解题思路

构造包含顶指针,底指针和增量的结构体。以此建立一个空栈。然后依次读入输入的字符,存放至栈中。最后从栈中依次读出字符。分别设置三种括号的标志。当右括号读出时标志加一,当左括号读出时标志减一。如果表达式括号匹配,则三种标志位都等于0,如果括号不匹配则标志位不等于0,最后输出结果。

2 各函数功能

// 构造一个空栈

int InitStack(SqStack *S);

// 让e入栈

int Push(SqStack *S, char e);

// 让e出栈

int Pop(SqStack *S, char *e);

// 判断栈是否为空,空返回0,非空返回1

int isEmpty(SqStack *S);

// 判断括号是否匹配,通过计数器计算前后括号数量。如果三个计数器都为0,括号匹配

int match(SqStack *S, int counter);

// 流程控制,并且建立栈S

int main();

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1876.html

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 前言 最先接触编程的知识是在大学里面,大学里面学了一些基础的知识,c语言,java语言,单片机的汇编语言等;大学毕...
    oceanfive阅读 3,377评论 0 7
  • 指针是C语言中广泛使用的一种数据类型。 运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构; ...
    朱森阅读 3,612评论 3 44
  • 一晚上 守着这张脸 像极了石碑的雕塑上 除了青苔和纹路 如果没有可能的犯罪 就想在上面写一句话 而且要深深的留下痕...
    isaacshu阅读 249评论 0 0
  • 最好无诗,也无忧思 最好无春花,也无秋月 最好无蒹葭苍苍,也无在水一方 最好无独上高楼,也无望尽天涯路 最好无故国...
    胡不度阅读 307评论 7 9
  • 犹记得李太白说诗歌之最乃是“清水出芙蓉,天然去雕饰”。纵览诗仙传奇的一生,不可谓不是漂泊伶仃、大起大落。 相较而今...
    泽西_阅读 332评论 0 1

友情链接更多精彩内容