上传者: l_inkoo
|
上传时间: 2021-11-07 20:19:47
|
文件大小: 1KB
|
文件类型: -
用栈实现括号匹配是否正确的判断,这是我们数据结构的作业
具体题目:括号运算是表达式运算中的一个重要部分,不考虑具体运算仅指括号的正确匹配时,具有如下特征:
(1)它必须成对出现,如“(”“)”是一对,“[”与“]”是一对;
(2)出现时有严格的左右关系;
(3)可以以嵌套的方式同时出现多组多括号,但必须是包含式嵌套,不允许交叉式嵌套。比如“( )”、“[([][])]”这样是正确的,“[(])”或“([()))”或 “(()]”是不正确的。
(4)将处理的括号扩展为针对“()”“[]”“{}”三类。