若你掌握以下知识,你可以更好地理解此篇文章:
1.C语言基本语法。
2.栈的核心思想与栈的构建。
分割线/
相信看此篇文章的朋友很多是从书本过来的,书本那段描述真的晦涩难懂,什么紧迫性123456的,什么被需要,被满足。。。。我这里先简单说一下括号匹配的思路是怎么样的。括号匹配有点像俄罗斯方块,或者消消乐,怎么说呢,我给大家用图演示一个过程就知道了
1.首先准备一个数组装要匹配的括号们,再准备一个栈。
2.然后把数组内第一个括号丢入栈里
3.丢了以后是这样
4.再丢数组内第二个括号
5.丢数组内第三个
6.丢第四个
7.丢第五个
发现匹配,然后就消消乐
消除后:
8.丢第六个
9.丢第七个
发现匹配,需要消除:
消除后:
9.丢第八个括号
发现匹配,消除,这里就不圈出来了。消除后的:
10.丢第九个括号入栈:
匹配,消除:
11.丢第10个括号入栈
匹配,消除:
现在栈是空的了,证明括号匹配。读者可以按这个思路,在草稿纸上拿其他括号序列来实验一下。
——————分割线——————
接下来给大家讲解一下写程序的思路:
1.首先把装括号序列的数组写上
#include<stdio.h>
#include <string.h>
#