摘要: 实践第一题的一段代码 int Isomorphic(int root1,int root2) { //用递归结构判断 if(root1 1 && root2 1) return 1; //若都为空树,则同构 if((root1 1 && root2!=-1) || (root1!=-1 && roo 阅读全文
posted @ 2019-05-05 23:40 海豆S 阅读(136) 评论(1) 推荐(0) 编辑
摘要: 串:是由零个或多个字符组成的有限序列;包含字符的个数称串的长度; 空串:长度为零的串称空串; 空白串:由一个或多个空格组成的串称空白串; 子串:串中任意个连续字符组成的子序列称该串的子串; 主串:包含子串的串称主串; 子串的首字符在主串中首次出现的位置定义为子串在主串中的位置; 空串是任意串的子串; 阅读全文
posted @ 2019-04-15 00:01 海豆S 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 第三章我们学了后进先出的栈以及先进先出的队,栈是限定仅在表尾进行插入或删除的线性表,顺序表示顺栈,链式表示链栈,主要操作是进栈和出栈,顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入,同样也要注意队满或队空,并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 阅读全文
posted @ 2019-03-31 23:28 海豆S 阅读(88) 评论(1) 推荐(0) 编辑
摘要: 在第二章学习中,我们学习了线性表的定义和特点,以及其中的顺序表和链表,了解到循环链表无须增加存储量,对表的链接方式稍作改变,就可以使得表处理更加方便灵活,而单向适用于节点的增加删除,双向链表更适合用于查找节点值。但由于上学期的C++学的真的不算好,有很多地方还是存在疑惑,这学期听课的时候也还是时不时 阅读全文
posted @ 2019-03-18 22:37 海豆S 阅读(143) 评论(1) 推荐(0) 编辑