2007298505.rar_数据库系统_Visual_C++_

数据结构实验之括号匹配的检验一.匹配要求：假设在表达式中（［］（））或［（［ ］［ ］）］等为正确的格式，［（ ］）或（［（ ））或 （（）］)均为不正确的格式。二.算法的设计思想：1）凡出现左括弧，则进栈；2）凡出现右括弧，首先检查栈是否空 若栈空，则表明该“右括弧”多余， 否则和栈顶元素比较， 若相匹配，则“左括弧出栈” ， 否则表明不匹配。3）表达式检验结束时， 若栈空，则表明表达式中匹配正确， 否则表明“左括弧”有余。