DS博客作业03--树

【DS博客作业03--树】的更多相关文章

DS博客作业03——栈和队列

1.本周学习总结谈谈你对栈和队列结构的认识及学习体会. 栈和队列的本质就是线性表.所以,相应的栈跟队列都有两种存储结构:顺序存储结构.链式存储结构. 栈的特点是后进先出,根据栈时进时出的规则,出栈的顺序可以跟入栈顺序不不同,而队列的特点则是先进先出,入队的顺序是怎样的那么出队的顺序就是怎样的.与线性表相同,栈和队列的顺序存储结都会有空和满两种情况,而链式存储结构相应的也是一般不用考虑满的情况.在学习迷宫问题时,栈和队列同样可以解决迷宫问题,不过栈是深度搜索,找到的迷宫路径不一定的最短路径,而队…

DS博客作业03—栈和队列

1.本周学习总结本周学习了栈和队列两种数据结构,分别对应后进先出,先进先出两种数据操作学会栈的特殊类型-共享栈,队列的特殊类型-循环队列的一系列操作学会熟练使用栈和队列的STL容器,使代码简洁 2.PTA实验作业 2.1 在一个数组中实现两个堆栈本题要求在一个数组中实现两个堆栈 2.1.1 设计思路函数题省略 2.1.2 代码截图 2.1.3 PTA提交列表及说明读主函数时没有注意到pop()函数返回值在后继有使用,直接省略了返回值,编译错误没理解错误原因随便写了个return 0…

DS博客作业05——树

1.本周学习总结 1.1思维导图 1.2学习体会学习:相比于之前的数据结构,树多了很多性质,相应的也多了很多计算题,不得不说,专有名词也是颇多.觉得树最独特的地方就是它的兄弟.孩子结点,用以组成了它独特的树状结构,其他部分则是对于前面所学习知识点的复习以及再应用,即递归算法.顺序存储结构.链式存储结构.栈.队列. 体会:递归算法虽然代码量非常少,容易编写,但是必须得完全明白整个递归过程,一旦出现错误,我觉得不是很容易找到,pta的日常练习因为概率考试有些耽误,几乎是在上机考试之前才刚好做完,上…

DS博客作业05—树

1.本周学习总结 1.1思维导图 1.2学习体会本周学习了树的相关知识,了解了树结构体的应用和基本操作学习了二叉树的遍历,创建以及哈夫曼树的相关操作通过树的构建等操作熟练了递归的使用 2.PTA实验作业 2.1 二叉树叶子结点带权路径长度和 2.1.1 设计思路 if i>len-1 //超过最大节点数 return NULL if str[i]=='#' //孩子节点为空 return NULL 为节点各项赋值 i=temp while(temp > 1) //由i值计算元素层次 te…

DS博客作业——树

DS博客作业--树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会. 在树这一章节,我们学习的是二叉树的算法. 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和中序遍历.或中序遍历和后序遍历来构造树(理解的还比较乱),还有一种哈夫曼树的构造. 树的遍历:比较难的遍历是层次遍历,层次遍历需要利用环形队列(需复习)来进行操作. 线索二叉树到现在还是傻傻分不清. 结构体的构建也超级重要. 在树中常常会用到递归算法,递归口的设置也是一大难点. 2.PTA实验作业…

DS博客作业08--课程总结

DS博客作业08--课程总结 1.当初你是如何做出选择计算机专业的决定的? 1.1 经过一年学习,你的看法改变了么,为什么? 1.2 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 1.当初选择计算机呢,一个很现实的原因就是计算机的发展前景好,毕竟智能化时代离我们不远,AI技术也将成为主流,选择计算机专业也是当时比较好的一个方向.还有一个也是当时有一个很好的朋友对编程感兴趣,然后就经常听她叨叨,对编程的最初好感也就来了.再加上暑假的初学C语言,觉得编程也挺有趣的. 2.经过一年的学…

DS博客作业--07查找

目录 DS博客作业--07查找 1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 2.1.题目1:6-1 二叉搜索树的操作集 (30 分) 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.1.3本题PTA提交列表说明. 2.2 题目2:6-2 是否二叉搜索树 (25 分) 2.2.1设计思路(伪代码) 2.2.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.2.3本题PT…