数据结构之栈的应用(语法匹配)

栈的应用实战1-->语法匹配 问题的提出：在C语言中有一些符号是成对匹配出现的，如： 1.括号: ( ), [ ], { }, <>； 2. 引号: ‘ ‘, “ “。 几乎所有的编译器都具有检测括号是否匹配的能力。 如何实现编译器中的符号成对检测？？？ 算法思路： 1.从第一个字符开始扫描； 2.当遇见普通字符时忽略，当遇见左符号时压入栈中； 3.当遇见右符号时，从栈中弹出栈顶符号； 4.进行匹

>>阅读原文<<