数据结构项目五_栈的定义和括号匹配的实现.pptxVIP

数据结构数字媒体技术教研室 张靖开机选择系统：WIN7_1VS项目五：栈的定义和括号匹配的实现项目内容任务1：定义并实现顺序栈任务2：实现括号匹配任务1：定义并实现顺序栈定义顺序栈类型并实现以下操作任务2：实现括号匹配语法检查：括号是否成对匹配匹配：‘(’ vs ‘)’ ‘[’ vs ’]’ ‘{’ vs ‘}’正确：[ ( [ ] [ ] ) ] { [ ( ) ( ) ] } [ ( ) ]错误：[ [ [ ( ) ) ] { ( } { ] }任务2：实现括号匹配思路依次读取输入的括号串中每个字符并与栈顶元素比较：如果匹配，则将栈顶元素弹出如果不匹配，则将字符入栈括号串按顺序读取完毕后，检查栈的状态栈为空：串中括号能正确匹配栈不为空：串中括号不能正确匹配