一个数据结构括号匹配检验问题，这里是括号匹配的检验算法，请问，为什么开头用void了，然后结尾这里还？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-12 14:01 标签： 数据结构括号匹配检验

括号匹配：算法思想：利用栈的後进先出性质编写的括号（{[]})匹配算法，如果是{([])}形式的括号显示匹配，如果是（}])[则显示不匹配基本思想： 

  2.遇到右括弧，则和栈顶的括弧检验是否匹配如果匹配，则将左括弧出栈 

  3.全部匹配时栈应该是空

else//最后栈里剩下左括号

严蔚敏数据结构括号匹配检验49页題目括号匹配的检验。

解题思路：读取字符如果是左括号则入栈，如果是有括号则取栈顶元素与其进行比较如果匹配则把栈顶元素彈出，否则直接跳出输出不匹配。

顺便练习一下文件输入。如果不用文件输入的话用  t结束输入

我要回帖

更多关于 数据结构括号匹配检验 的文章

 

随机推荐