imooc数据结构探险-栈篇 栈应用括号匹配二 由群友启发改良james_yuan老师算法
来源:互联网 发布:网络单机一键端论坛 编辑:程序博客网 时间:2024/05/16 06:47
如图所示
引用群友内容
//老师代码有点麻烦了,不用声明两个mystack的,直接判断是否是左括号,
//是的话就在mystack中push另一半括号;如果是右括号且又不是需要的括号,
//就直接打印不匹配,如果是需要的右括号,就pop掉左括号。最后看mystack中栈顶是否为0,为0则打印括号匹配
/*
老师最后一点其实错了,default 其实没有必要写,只要把pNeedStack->pop(currentNeed)改为
if(!pNeedStack->pop(currentNeed))
{
currentNeed=0;
}
便够了,第一次输入“【()】】“显示错误是因为,循环到倒数第二个字符时,
pNeedStack栈为空导致pNeedStack->pop(currentNeed)返回了一个false,currentNeed没有置于0,仍为”】“,
导致循环到最后一个字符时str[4]==currentNeed,str[4]没有入栈,pStack最后为空才会出错.把crrentNeed置于0便好
*/
阅读全文
1 0
- imooc数据结构探险-栈篇 栈应用括号匹配二 由群友启发改良james_yuan老师算法
- 数据结构栈应用括号匹配
- 算法:括号匹配(栈的应用)-数据结构(7)
- 数据结构栈的应用之括号匹配
- 数据结构之 栈的应用 括号匹配
- 数据结构 栈的应用 括号匹配
- 【数据结构】栈的应用 括号匹配
- 栈的应用-括号匹配-数据结构
- 【数据结构栈应用系列】括号匹配
- 数据结构-使用栈进行括号匹配算法
- 堆栈数据结构应用之括号匹配检查(算法3.2.2)
- 【学习点滴-数据结构-栈&队列】 栈的应用之二:括号匹配的检测
- 看数据结构写代码(11)栈的应用(二) 括号匹配的检查
- 数据结构-栈-括号匹配
- PHP数据结构之六 PHP栈的应用举例【数制转换和括号匹配算法】
- 【算法】 括号匹配(二)
- 数据结构(二)——栈及实现、括号匹配
- 括号匹配的检验(数据结构之栈 二)
- Linux入门之文件权限和目录配置
- springMVC下的REST风格【基础】
- 傅里叶变换
- 【天赋:成就】我根本停不下来!
- Web报表系统葡萄城报表:复杂报表
- imooc数据结构探险-栈篇 栈应用括号匹配二 由群友启发改良james_yuan老师算法
- BZOJ 1799 self 同类分布 (数位dp)
- Objective-C 与 Javascript 交互之 WebViewJavascriptBridge
- Aspose.Pdf 8月新版V17.8发布 | 附下载
- ACM OnlineJudge 1005. 数独 本人拙见算法
- ACM 1007. 二哥领工资(超大数加法) 本人拙见
- ACM 1021. 从前有座山(用机器判断,代替公式计算)
- NDK/JNI异常处理
- 2.1线性表类型的定义