1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2.谈谈你对线性表的认识及学习体会. 线性表最重要的就是对指针的操作,插入删除都是看指针的指向进行操作以达到改变节点,以达到目的的.对于上学期对链表的初步认识,我对它也不算陌生,虽然懂得其中的原理,但是在表达上还是有所欠缺.现在终于知道了学习指针的重要性,通过指针的不断移动进行链表的各种操作.比如:头插法可以进行链表逆置,尾插法可以合并链表等等.总体来说:想学好链表就一定要先熟练掌握指针. 2.PTA实验作业 2.1.题目1:6-4 顺…

1.本周学习总结(0--2分) 1.1思维导图 1.2.谈谈你对线性表的认识及学习体会. 1.线性表的内容上了三星期的课,相对来说内容比较丰富,尤其是链表方面,包含单链表,双链表和循环链表.作为第一部分的编程内容,线性表的内容比较简单同时比较基础,需要重点掌握.尤其是头插法和尾插法,后面学习的栈和队列都需要大量运用. 2.本次的pta作业相对比较简单,同时大部分题目书本上都有,可以查阅书籍.编程方面,算法的时间复杂度有待提升,上课中讲解了很多新的算法,比如链表的重构,使用哈希数组把算法的时间复杂…

1.本周学习总结 1.1思维导图 1.2.谈谈你对线性表的认识及学习体会 这阶段学习学的是线性表,学习线性表的两种存储顺序-----链表和顺序表,体会了两者存储结构之间的区别,通过对顺序表,单链表,双链表,循环链表,有序表的特点的了解,和学习它们的算法设计方法,综合运用线性表解决一些问题,在查资料时,也领悟一点单双链表的在一些方面使用的优劣,对线性表的知识更加加深一点. 2.PTA实验作业 2.1.题目1:6-2 jmu-ds-有序表插入数据 2.1.1设计思路(伪代码) void Create…

1.本章学习总结 1.1 思维导图 1.2学习体会 开学就来了个大作业,还要求用的是c++语法,作为一个只听过没学过的未知语法,靠着CSDN和寝室大佬的帮助下渐渐地了解了一些c++的使用,现在也可以使用一些语法来代替c写东西了.在这其中发现c++的使用比C语言简单一点,比如:输入和输出,字符串合并可以直接c++用加法,还有c++读取文件,写入文件的用法也比C简单得多.要学习的东西还有很多啊! 2.大作业内容 2.1设计日期的ADT类型 ADT Date{ 数据对象: D = {year,mont…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业05--查找 这个作业的目标 学习查找的相关结构 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 查找的性能指标 1.2 静态查找 1.2.1 顺序查找 1.2.2 折半查找 1.2.3 分块查找 1.3 二叉搜索树 1.3.1 二叉搜索树查找 1.3.2 构建二叉搜索树 1.3.3 二叉搜索树的插入与删除 1.4 AVL树 1.4.1 AVL树定义 1.4.2 AVL树调整 1.4.3 STL…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业04--图 这个作业的目标 学习图结构设计及相关算法 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 图的定义 1.2 图的存储结构和运算算法 1.2.1 邻接矩阵 1.2.2 邻接表 1.2.3 邻接矩阵和邻接表区别 1.3 图遍历 1.3.1 深度优先遍历 1.3.2 广度优先遍历 1.4 最小生成树 1.4.1 Prim算法求最小生成树 1.4.2 Kruskal算法求解最小生成树 1.5…

这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业03--树 这个作业的目标 学习树结构设计及运算操作 姓名 黄静 目录 0. PTA得分截图 1. 本周学习总结 1.1 树 树的定义 名词解释 1.2 二叉树 二叉树定义 二叉树的特殊形态 二叉树性质 二叉树的存储结构 二叉树的构造 二叉树的遍历 还原二叉树 1.3 线索二叉树 线索二叉树定义 线索二叉树建立 中序线索二叉树特点 1.4 多叉树结构 多叉树存储结构 多叉树遍历 1.5 哈夫曼树 哈夫曼树定义…

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

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

C语言I博客作业01 作业1 这个作业属于哪个课程? C语言程序设计I 这个作业要求在哪里? https://edu.cnblogs.com/campus/zswxy/CST2019-2/homework/8655 我在这个课程的目标是 计算机中级执照 这个作业在哪个具体方面帮助我实现目标? 学习c语言编程是最基础的一课,是为后面所学做好铺垫.属于打基础一块. 参考文献 <提问的智慧>,<C Primer Plus>等. 2.1 阅读作业 1.关于<提问的智慧>的读后感…