栈实现括号匹配详解、可直接复制代码(代码加图理解)

 对于数据结构的题目,画图是最容易理解的,我们的大脑更适应对具体的形象进行辨识分析,如果只是抽象的一堆字母的堆砌,凭空靠脑子想象,很抽象,难受。因此,要形成自己画图分析的能力,用电脑自带的画图板就很方便:

栈实现括号匹配详解、可直接复制代码(代码加图理解)_第1张图片

这题的思路很简单:
只要是左边的括号,直接入栈,top++
只要是右边括号,取top进行匹配
注意:在匹配右边时,不符合就return faulse,但在这之前要销毁栈
栈实现括号匹配详解、可直接复制代码(代码加图理解)_第2张图片

注意:

1、如果执行到栈为空,即所有的括号都匹配,匹配成功

2、如果匹配完毕,栈还剩余元素,即左括号多,匹配失败

以下是具体实现代码:

你可能感兴趣的:(数据结构,C语言,c语言,数据结构)