- 博客(6)
- 收藏
- 关注
原创 堆栈——括号匹配求解实现
本程序利用栈结构具有后进先出的特性对括号进行匹配,关键在于括号何时压栈和出栈。故在除了对栈结构基本操作如栈的初始化、判断栈的空与否、压栈与出栈的操作的具体实现,还涉及对缓冲区字符串的字符进出栈的操作问题。只有左括号才进栈,其他字符均可能对左括号出栈构成影响,故使用switch语句加以分类。同时需要注意的是程序前后的空需要为空,即考虑右括号不匹配的情况。
2022-10-11 09:30:52
672
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人