1.对顺序栈的理解:
顺序栈,先进后出。
可以简单的用一个数组"char stack[20];"表示,“int top=-1;”来作为标识指针。
由top的变化与对stack[2. i ]的赋值,来实现出栈入栈
2.括号匹配的步骤拆解:
对于括号字符串s,遇到一个括号字符,有如下判断:
一、长度是奇数,false
二、长度是偶数,则有:
1.遇到左括号:入栈
2.遇到右括号,判断:
a.栈空(top==-1):false
b.此右括号与前一个左括号不匹配:false
c.匹配:左括号出栈
循环上述的判断即可