您的位置:首页 > 健康 > 养生 > 建筑模型_电脑网页尺寸一般是多少_百度seo搜搜_网络推广员是干什么的

建筑模型_电脑网页尺寸一般是多少_百度seo搜搜_网络推广员是干什么的

2024/12/23 16:27:58 来源:https://blog.csdn.net/ADCvbV/article/details/142675764  浏览:    关键词:建筑模型_电脑网页尺寸一般是多少_百度seo搜搜_网络推广员是干什么的
建筑模型_电脑网页尺寸一般是多少_百度seo搜搜_网络推广员是干什么的

一.括号匹配问题:

1.例一:

把左括号依次压入栈中,越往后压入栈的左括号越先被匹配即被弹出栈->先进后出,后进先出

2.例二:

当遇到左括号就压入栈中,当遇到右括号就把栈顶的左括号弹出,检查该右括号和左括号是否匹配

当遇到一个不匹配的就停止压入栈,因为之后的括号必定都不匹配。

3.例三:

4.例四:

5.例五:


二.思维导图:

其中Y代表Yes,N代表No


三.代码实现:

1.对于bracketCheck函数,形参str[]是传入的一个字符串,length是该字符串的长度;

字符topElem代表栈顶元素;return StackEmpty(S)如果是return false说明栈不为空,则左括号单身;

创建栈顶元素topElem时代表扫描到右括号且栈不为空,用栈顶元素topElem记录左括号;

2.结构体SqStack代表一个顺序栈。


四.总结:


版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com