c语言中括号匹配_c程序括号匹配检查buaa

c语言中括号匹配_c程序括号匹配检查buaac语言数据结构经典例题——括号匹配[ ( [ [ ] ) ] 】当计算机接受了第一个括号后,它期待着与其匹配的第八个括号的出现.然而等来的却是第二个括号,此时第一个括号[”只能暂时靠边,而迫切等待与第二个括号相匹配的、第七个括号“)”的出现,类似地

c语言数据结构经典例题——括号匹配   [ ( [ [ ] ) ] 】      当计算机接受了第一个括号后,它期待着与其匹配的第八个括号的出现.然而等来的却是第二个括号,此时第一个括号[”只能暂时靠边,而迫切等待与第二个括号相匹配的、第七个括号“)”的出现,类似地,因等来的是第三个括号“[”,其期待匹配的程度较第二个括号更急迫,则第二个括号也只能靠边,让位于第三个括号,显然第二个括号的期待急迫性高于第一个括号;在接受了第四个括号之后,第三个括号的期待得到满足,消解之后,第二个括号的期待匹配就成为当前最急迫的任务了,…,依次类推。可见,这个处理过程恰与栈的特点相吻合。由此,在算法中设置一个栈,每读人一个括号若是右括号,则或者使置于栈顶的最急迫的期待得以消解,或者是不合法的情况;若是左括号,则作为一个新的更急迫的期待压人栈中,自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。另外,在算法的开始和结束时,栈都应该是空的。   代码如下:

2024最新激活全家桶教程,稳定运行到2099年,请移步至置顶文章:https://sigusoft.com/99576.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处:https://sigusoft.com/90119.html

(0)
上一篇 2024年 6月 18日 上午8:28
下一篇 2024年 6月 18日 上午8:39

相关推荐

关注微信