muyuxifeng的博客

是一种基于先进后出(FILO)（First In Last Out）的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读取数据的时候从栈顶开始弹出数据(最后一个进入栈的数据被第一个读出来)数据进入到栈中的动作为压栈，数据从栈中出去的动作为弹栈...

栈中“括号匹配问题”例题：**给定一个字符串，里边可能包含"()"小括号和其他字符，请编写程序检查该字符串的中的小括号是否成对出现。例如：“(上海)(长安)”：正确匹配“上海((长安))”：正确匹配“上海(长安(北京)(深圳)南京)”:正确匹配“上海(长安))”：错误匹配“((上海)长安”：错误匹配**思想：拿到一个字符串后，将它从左到右进行每一个字符的遍历，关注点主要在左右括号上。如果遇到左括号，就将它存入到一个栈中；如果遇到右括号就从栈中弹出一个左括号与它进行匹配，如果弹不出左括号