栈的引用：括号匹配

scott_air 2024-03-23 15:21:57

课时名称	课时知识点
栈的引用：括号匹配	基于栈这种数据结构，对一个字符串判断其中的左右括号是否正确匹配和嵌套

...全文

18 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1.栈的存储结构自定, 并使用栈完成一个字符串的逆序输出 2.使用该栈完成表达式的括号是否匹配? 3.对数学表达式求值(选作)

C++中使用栈结构实现括号匹配

假设表达式中允许包含三种括号()、[]、{}，其嵌套的顺序任意，即([]{})或[()[]{}]等均为正确的格式，实现一个算法，完成对表达式中括号的检验。（5）从栈顶取出元素，检测此左括号与读入右括号是否匹配，如果不匹配，则返回匹配失败。（4）如果是右括号，则先检查栈是否为空，如果栈为空，则表示无左括号与之匹配，匹配失败。（6）检测栈是否为空，如果栈为空，则表示匹配完成后还有多余的括号，匹配失败。（4）直至第四个括号出现，发现其能与最近的第三个括号匹配，那第三个括号匹配完成，退出等待。...

九度 OJ 1153：括号匹配问题

一个优良的IDE环境应该具有一些基本的语法错误的查错功能，以减轻编程人员的负担。其中，括号匹配就是其中一个最基本的差错功能。下面，我们就利用栈来感受一下括号匹配的原理吧常用的括号（字符）匹配：() {} [] “” ” <> 等等在一大段代码中，一些匹配的字符通常并不是直接在后面跟随着的，而是中间掺杂着一段代码，然后才跟上匹配的字符。利用栈实现匹配的思想：遇到一个新

董洪伟的课程社区_NO_1

1

社区成员

248

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章