有下面一个字符串想通过正则表达式把最外层括号中的内容都取出来
另外括号的类型是不一定的,有可能是大括号{}也有可能是中括号[],请问有大括号和中括号都适用嘚正则表达式吗
发现这道题有“后进先出”的规律所以使用栈stack的数据结构。
例如:([{}]) . 后进了’{’则先出‘}’,再到‘]’再到‘)’。
可以把栈想象成一列垂直堆放的书为了拿到中间的書,你需要移除放置在这上面的所有书这就是LIFO(后进先出)的工作原理。
下图是包含三个数据元素(12和3)的栈,其中顶部的3将被最先迻除:
撤销操作就是采用了栈的思想实现的
Push——在顶部插入一个元素
Pop——返回并移除栈顶元素
Top——返回顶部元素,但并不移除它
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。