一起talk C栗子吧(第二十回:C语言实例

各位看官们,大家好,前几回中咱们说了堆栈的原理,并且举了实际的例子进行解说,这一回咱们说的例

子是:括号匹配。括号匹配使用了堆栈的原理,大家可以从例子看出来,所以我们把它们放在一起。闲话

休提,言归正转。让我们一起talk C栗子吧!

看官们,所谓的括号匹配,就是给了一连串括号,里面有各种类型的的括号,然后确定该串中的括号是否

是一一 匹配的。例如:({[]})这串括号中的括号就是匹配的。因为串中的括号都是成对出现。(({)这串括号就

不是匹配的,串中{没有与它配对的括号,而且与(匹配的括号数量也不正确。

在确认括号是否匹配的过程中,我们的思路是这样的:首先依次从串中读取括号,每次读取一个括号,如

果读取的括号是左括号,比如(,{,[,那么就让括号入栈,如果读取的是右括号,,比如),},],那么就把栈顶的

括号取出来,和它匹配,如果匹配,就继续进行判断串中的下一个括号,如果不匹配,那么就说明该串中

的括号不匹配。

看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击链接下载使用。

各位看官,关于括号匹配的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。

版权声明:本文为博主原创文章,未经博主允许不得转载。

孜孜不倦的追求奋斗,加油。

一起talk C栗子吧(第二十回:C语言实例

相关文章:

你感兴趣的文章:

标签云: