栈是一种数据结构,用于存放数据,可以理解为羽毛球筒,羽毛球就是数据,最先放进去的最后才能拿出来。
c语言可以用结构体来定义栈,每个元素以指针指向它前面的元素,最前面的元素称为栈顶,它的指针为空。
依次读入字符,遇到括号则放入括号栈,遇到其他字符则跳过。
若遇到右括号,则判断它前面的元素是否是和他匹配的左括号,若不是,则返回"不匹配",若是,则将他们2个丢掉,让左括号的指针指向空即可。
栈就是先进后出的一种数据结构
栈的两操作有入栈和出栈比如入栈
1 2 3 4 5 6 7
一个一个压入栈中最后一个是在最顶部(右边看成上左边看成下)
出栈的时候就是从栈定取到栈底
7 6 5 4 3 2 1
这种
这题就是利用栈这种特性解决括号匹配的问题
是要写代码吗
自己不想写的话我可以有偿代劳的哦