sailys的博客

原创 【python数据结构】栈的应用：括号匹配

本程序是MOOC学习北京大学陈斌老师课程后，自行改进编写。欢迎大家交流探讨，不断学习进步 程序流程： 括号匹配算法： 1.输入括号表达式 2.如果是左括号的话入栈 3.如果遇到右括号，但是没有左括号与其匹配（栈为空），则括号不匹配 4.如果遇到了右括号且栈不为空，判断右括号和左括号的类型是否一致（比如中括号"[“与”]“匹配，”[“与”)"不匹配），不一致则括号不匹配 5.如果遇到其他字符，就不予处理 6.当括号表达式字符循环结束，栈是空的，则括号匹配；如果栈是非空的，则括号不匹配 源程序. from Te