1 解题思路
构造包含顶指针,底指针和增量的结构体。以此建立一个空栈。然后依次读入输入的字符,存放至栈中。最后从栈中依次读出字符。分别设置三种括号的标志。当右括号读出时标志加一,当左括号读出时标志减一。如果表达式括号匹配,则三种标志位都等于0,如果括号不匹配则标志位不等于0,最后输出结果。
参考文档和完整的文档和源码下载地址:
1 解题思路
构造包含顶指针,底指针和增量的结构体。以此建立一个空栈。然后依次读入输入的字符,存放至栈中。最后从栈中依次读出字符。分别设置三种括号的标志。当右括号读出时标志加一,当左括号读出时标志减一。如果表达式括号匹配,则三种标志位都等于0,如果括号不匹配则标志位不等于0,最后输出结果。
参考文档和完整的文档和源码下载地址: