文件名称:2007298505
下载
别用迅雷、360浏览器下载。
如迅雷强制弹出，可右键点击选“另存为”。
失败请重下，重下不扣分。
如迅雷强制弹出，可右键点击选“另存为”。
失败请重下，重下不扣分。
介绍说明－－下载内容均来自于网络，请自行研究使用
数据结构实验
之
括号匹配的检验
一.匹配要求：
假设在表达式中
（［］（））或［（［ ］［ ］）］
等为正确的格式，
［（ ］）或（［（ ））或 （（）］)
均为不正确的格式。
二.算法的设计思想：
1）凡出现左括弧，则进栈；
2）凡出现右括弧，首先检查栈是否空
若栈空，则表明该“右括弧”多余，
否则和栈顶元素比较，
若相匹配，则“左括弧出栈” ，
否则表明不匹配。
3）表达式检验结束时，
若栈空，则表明表达式中匹配正确，
否则表明“左括弧”有余。
-GREAT!!!
之
括号匹配的检验
一.匹配要求：
假设在表达式中
（［］（））或［（［ ］［ ］）］
等为正确的格式，
［（ ］）或（［（ ））或 （（）］)
均为不正确的格式。
二.算法的设计思想：
1）凡出现左括弧，则进栈；
2）凡出现右括弧，首先检查栈是否空
若栈空，则表明该“右括弧”多余，
否则和栈顶元素比较，
若相匹配，则“左括弧出栈” ，
否则表明不匹配。
3）表达式检验结束时，
若栈空，则表明表达式中匹配正确，
否则表明“左括弧”有余。
-GREAT!!!
(系统自动生成,下载前可以参看下载内容)
下载文件列表
2007298505.doc