1、匹配的括号序列长度必然为偶数 2、第一个括号必须为左括号('(' 或 '[' ) 3、括号不会交叉嵌套出现(如:([)] 就不符合),具有对称性。 4、一行若是“\n“字符串也输出"Yes"。 如果我们当前看到了一个左括号,则我们不能判断其与哪个括号匹配,因为与之匹配的括号必定在其后面,因此我们还需要向后搜索。
写一程序, 判断任一算术表达式中所含括号是否正确配对。 2.数据结构设计 匹配判别发生在右括号出现时,且被匹配的左括号应是距离右括号最近被输入 的,二不是最先被输入的括号 ,即“先入后匹配”。因此用栈来解决。 #define stacksize 100 //定义栈的空间大小 struct stack{ //定义栈的结构体 char strstack[...
数据结构实验表达式括号匹配配对判断问题分析