假设表达式中允许包括3中括号：（，[，{，设计一个算法采用顺序栈判断表达式中的括号是否正确配对

最新推荐文章于 2022-11-01 21:27:10 发布

VIP文章蒙昧的自己

最新推荐文章于 2022-11-01 21:27:10 发布

阅读量8.5k

点赞数 2

分类专栏：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_28633157/article/details/49230341

版权

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
using namespace std;

int main(int argc, char argv[])
{
	ifstream cin("F:\\test.txt");
	string s;
	char ss[100];
	stack
       
       
         temp; while (cin.getline(ss, 100)) { s = ss; cout << ss << endl; int length = s.size(); for (int i = 0; i < length; i++) { //如果是{,[,(则进行入栈操作 if (s[i] == '{') temp.push(s[i]); else if (s[i] == '[') temp.push(s[i]); else if (s[i] == '(') temp.push('('); //如果是},],)则进行出栈操作 else if (s[i] == '}') { if (temp.top() == '{') { cout << temp.top() <

最低0.47元/天解锁文章

蒙昧的自己

关注

2
点赞
踩
13

收藏

觉得还不错? 一键收藏
1
评论
假设表达式中允许包括3中括号：（，[，{，设计一个算法采用顺序栈判断表达式中的括号是否正确配对

#include#include#include#includeusing namespace std;int main(int argc, char argv[]){ ifstream cin("F:\\test.txt"); string s; char ss[100]; stacktemp; while (cin.getline(ss, 100
复制链接

扫一扫

专栏目录

蒙昧的自己 CSDN认证博客专家 CSDN认证企业博客

码龄9年

74: 原创

19万+: 周排名

223万+: 总排名

11万+: 访问

: 等级

1851: 积分

22: 粉丝

22: 获赞

11: 评论

93: 收藏

私信

关注

热门文章

分类专栏

ZOJ 21篇
数据结构 38篇
算法 14篇
正则表达式 7篇

最新评论

关于regex_iterator()和regex_token_iterator()的区别，与他们不同参数时的不同的作用
weixin_46106405: 看的有点累,最后还是看懂了.
regex_replace()函数的应用与解析
sslboy: 没输出结果解析啥？
给出二叉树，将二叉树进行中序线索化，在根据中序线索化二叉树，找出给定节点的前序后继节点，和给出节点的后序后继节点
shf19961008: [code=java] int hasChild(Node<T> keyNode){//没有返回0，左孩子返回-1，右孩子返回1 if(hasLChild()&&lchild==keyNode) return -1; if(hasRChild()&&rchild==keyNode) return 1; else return 0; } [/code]
给出二叉树，将二叉树进行中序线索化，在根据中序线索化二叉树，找出给定节点的前序后继节点，和给出节点的后序后继节点
shf19961008: [code=java] //查找给定结点的后序后继 //中序遍历LDR，由中序遍历的顺序可知当一个结点遍历完后一定从祖先结点的左孩子返回，未遍历该祖先结点及右孩子， //后序遍历LRD，若当前结点遍历后，一定从其父节点左孩子OR右孩子返回首先要判断当前结点是哪种情况再求后继结点。 //现在等价于求其父结点，所求后继结点根据1.本结点是左孩子或右孩子2.父结点是否有右孩子来判断是结点本身还是结点的右子树的最左结点。 //根据当前结点树最右结点线索所返回的祖先一定是本结点的祖先结点(包括父结点)，从它的左子树根节点沿着最右路径向下走一定可以找到本结点的父结点。 //若祖先为空，则根结点为祖先结点 public Node<T> findPostOrderSuccessor(Node<T> node){ if(node==root) return null; //找父结点 Node<T> orig=node; while(node.hasRChild()&&node.rchild!=null) node=node.rchild; node=node.rchild;//移动到祖先结点 if(node==null) node=root; if(node.hasChild(orig)!=0){} else{ node=node.lchild; while(node!=null&&node.rchild!=orig) node=node.rchild; } //根据原有结点判断后继 if(node!=null&&node.hasChild(orig)==-1){ if(node.hasRChild()){ if(node.rchild!=null) return node.rchild.getTheLeftest(); else return null; } else return node; }else return node; } [/code]
给出二叉树，将二叉树进行中序线索化，在根据中序线索化二叉树，找出给定节点的前序后继节点，和给出节点的后序后继节点
shf19961008: [code=java] //查找给定结点的前序后继 //先序遍历DLR，若左右结点均不存在,该结点已被遍历完，应该返回的节点是右孩子未遍历的结点，该右孩子即为后继结点。 //中序遍历LDR，由中序遍历的顺序可知当一个结点遍历完后一定从祖先结点的左孩子返回，未遍历该祖先结点及右孩子， // 该祖先结点的右孩子也是先序遍历的后继结点。 public Node<T> findPreOrderSuccessor(Node<T> node){ if(node.hasLChild()) return node.lchild; else if(node.hasRChild()) return node.rchild; else if(node.rchild!=null) return node.rchild.rchild; else return null; } [/code]

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。