imooc数据结构探险-栈篇 栈应用括号匹配二 由群友启发改良james_yuan老师算法
2017-08-04 15:02
218 查看
如图所示
引用群友内容
//老师代码有点麻烦了,不用声明两个mystack的,直接判断是否是左括号,
引用群友内容
//老师代码有点麻烦了,不用声明两个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便好
*/
相关文章推荐
- PHP数据结构之六 PHP栈的应用举例【数制转换和括号匹配算法】
- 堆栈数据结构应用之括号匹配检查(算法3.2.2)
- 数据结构复习_栈和队列,应用_括号匹配&文件目录递归拷贝,
- 【数据结构】栈的应用 括号匹配
- 数据结构-使用栈进行括号匹配算法
- 算法——括号匹配问题(堆栈应用)
- 数据结构 栈的应用 括号匹配
- 数据结构(8)--栈的应用之行编辑程序、括号匹配检验、数制转换、hanio塔问题
- 数据结构笔记之——括号匹配(栈的应用之一)(SDOJ 2134)
- 数据结构应用-----------括号匹配的检验
- 数据结构-C语言 栈的简单应用——括号匹配
- 数据结构 栈应用(括号匹配检测)
- 【数据结构】栈的应用——检测括号是否匹配
- 算法学习——栈的应用之括号匹配
- Java堆栈的应用1----------堆栈的自定义实现以及括号匹配算法的Java实现
- 【学习点滴-数据结构-栈&队列】 栈的应用之二:括号匹配的检测
- 数据结构的应用——使用栈实现字符串括号匹配检查
- 数据结构题典021:栈的应用——括号匹配的检验(C++)
- 数据结构-栈的应用(进制转换,括号匹配)
- 数据结构 P49 栈的应用举例-括号匹配的检验