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

栈的应用实战1-->语法匹配

问题的提出：在C语言中有一些符号是成对匹配出现的，如：

1.括号: ( ), [ ], { }, <>；

2. 引号: ‘ ‘, “ “。

几乎所有的编译器都具有检测括号是否匹配的能力。

如何实现编译器中的符号成对检测？？？

算法思路：
1.从第一个字符开始扫描；
2.当遇见普通字符时忽略，当遇见左符号时压入栈中；
3.当遇见右符号时，从栈中弹出栈顶符号；
4.进行匹配；
  4.1.匹配成功：继续读入下一个字符；
  4.2.匹配失败：立即停止，并报错。
5.结束：
  5.1.成功: 所有字符扫描完毕，且栈为空；
  5.2.失败：匹配失败或所有字符扫描完毕但栈非空。

算法框架：

当需要检测成对出现但又互不相邻的事物时可以使用栈“后进先出”的特性，栈非常适合于需要“就近匹配”的场合。

妙用栈可以获得不可思议的神奇功效！！

语法匹配代码下载地址：http://download.csdn.net/download/u014754841/10241218