-
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树最痛苦的事情就是递归,最开始的先序,中序,后序的递归算法,看了好久才能大致的明白程序的思路,还有就是表达式树的建立,跟栈的中缀转后缀表达式有点类似,但是一用到递归就没那么好理解了,其实重点还是要多花时间去研究书上的代码,学习树的知识, -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1.学树结构觉得有点吃力了,因为有很多的内容,很零碎,还不能很好的联会贯通 2.难点重要点很多,二叉树,哈夫曼树等等 3.很多函数需要使用递归,很容易想不通掉进去 4.一些基本性质很重要,在写程序的时候有时用到会简化很多 5.知道了要写好伪 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 代码截图 PTA提交列表说明 第一次提交是由于if语句判定条件没考虑全面而导致的只有空树时正确,将m,n中较大者赋值给a后再返回a+1则不会出现此类问题后两次编译错误是在修改的的时候没加函数头导致的。 题目2:7 2 根据后序和中序遍历输出 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 认识:树,顾名思义就像是树一样,每一根树枝都可能生出0到不等的分支直到最后长出叶子,也就是树结构中分支节点和叶子节点的来由,目前对树的操作都是在二叉树上进行的,所以偶尔也会忘记树除了一对二,也有一对多的关系的。 困难:从遍历开始感觉 -
博客作业04--树
一.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树的前中后序递归操作的访问路径都如下图 树的层次遍历的路径则如下图 操作{ 进队第一个节点, while(队不空) { 访问该节点, if(BT lchild!=NULL)进队。 if(BT rchild!=NULL)进队。 } } -
博客作业03--栈和队列
1.学习总结(2分) 2.PTA实验作业(4分) 2.1 题目1:7 1 jmu 字符串是否对称 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 错误1:编译错误:再pta上未选择C++(g++ -
博客作业03--栈和队列
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 顺序存储结构 链式存储结构 2.PTA实验作业 2.1 题目1:jmu 字符串是否对称 2.2 设计思路 遍历字符串str if 栈顶元素 != str[i] 字符串不对称输出no endfor 字符串对称输出yes 2.3 代码截图 -
博客作业03--栈和队列
1.学习总结 2.PTA实验作业 2.1 题目1: jmu 字符串是否对称 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明。 2.1 题目2: jmu 报数游戏 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明。 2.1 题目3:银行业务队列简单模拟 2.2 设计思路 -
博客作业03--栈和队列
一、学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 逻辑结构,存储结构,抽象数据类型,顺序存储类型,链式存储类型,线性表应用,栈,队列 1.2 使用思维导图将这些关键词组织起来。 二、PTA实验作业 2.1 题目1: jmu 字符串是否对称 2.代码截图 3.本题调试过程碰到问题及解决 -
博客作业03--栈和队列
1.学习总结 1.1 我对本周所学的逻辑结构、栈、队列、存储结构等的理解。 三者都是逻辑结构,各有特性。线性表是一个含有n个元素的有序序列,形成线性结构。这种结构只有一个“第一个元素”和一个“最后一个元素”,除“第一个元素”之外每个元素都有一个前驱,除“最后一个元素”之外每个元素都有一个后继。栈只允