qq_45464459的博客

原创 实现括号匹配算法

实现括号匹配算法（顺序表）括号匹配问题假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个函数，用来判别表达式中的括号是否正确配对，并设计一个测试主函数。**【算法思想】**在算术表达式中，右括号和左括号匹配的次序正好符合后到的括号要最先被匹配的“后进先出”堆栈操作特点，因此可以借助一个堆栈来进行判断。括号匹配共有以下4种情况：左、右括号配对次序不正确；右括号多于左...