栈的应用2--括号匹配问题

//括号匹配问题 //算法分析 //1.一个字符栈来一次遍历这个字符串。 //2.若是遇到右括号，直接入栈 //3.若是遇到左括号找最近的括号看是否匹配。若是匹配的话，将对应的右括号出栈，继续读取下一个字符 //4.读完全部的字符的时候，看是否为空栈，是空栈就匹配成功，不空栈就匹配失误 #include <stdio.h> #include <malloc.h> #include <stdlib.

>>阅读原文<<