栈用于解决括号匹配问题

在编写程序的过程当中，咱们常常须要对一串括号是否匹配进行判断。如何判断呢？咱们能够借助栈来进行判断。基本思路是:遍历字符串，当发现有右括号而此时的栈顶元素又刚好是与之匹配的左括号时，则栈顶元素出栈；其他状况所有入栈，代码以下:web #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR

>>阅读原文<<