数据结构 括号匹配).ppt

括号匹配问题;制作过程;括号匹配问题的设计内容;算法思想描述;1算法 顺序扫描算数表达式表现为一个字符串当遇到三种类型的左括号时候让该括号进栈 当扫描到某一种类型的右括号时比较当前栈顶元素是否与之匹配若匹配退栈继续判断 若当前栈顶元素与当前扫描的括号不匹配则左右括号配对次序不正确 若字符串当前为某种类型的右括号而堆栈已经空则右括号多于左括号 字符串循环扫描结束时若堆栈非空即堆栈尚有某种类型的左括号