-稳

摘要： 第八章：排序 排序的稳定性：两次相同排序后结果相同则稳定，否则不稳定。稳不稳定没有好坏之分，只有适不适合解决问题之分。 算法效率因素：空间+时间（对比+移动交换） 插入排序 1.插入排序（类似冒泡排序）：稳定，时间O(n^2)（两个for循环）,空间O(1), 数据多时不适合（比较和移动太复杂） 2 阅读全文

摘要： 第七章主题：查找 查找方法1.顺序查找：小技巧：在第一位设置哨兵，从后往前搜2.折半查找：只适用于顺序存储结构，链表不行。另外，插入，删除操作麻烦，顺序存储结构的都这样。注意结束条件是low>=high low high的变化是mid+-13.分块查找：块与块必须有序，块内可有序可无序 树二叉查找树 阅读全文

摘要： 第六章主要学习了：图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构：1：头结点，有data和指向第一个结点的指针，后面就是它连接的结点。2：结点，data和next指针。3：头结点集合成表，头结点【N】边数【】点数【】邻接矩阵优点： 1。易判断两点是否有边 2。易计算点的度 阅读全文

摘要： 第五章学了树：树，二叉树，满二叉树，完全二叉树，哈夫曼树 树的主要性质： 性质1 在二叉树的 第i层上至多有2^(i-1)个结点(i>=1)。 性质2 深度为K的二叉树至多有 2k-1个结点 (k>=1)。 性质3 对任何一棵二叉树T, 如果其终端结点数为n0，度为2的结点数为n2,则n0= n2+ 阅读全文

摘要： 第四章：串，数组和广义表 串有顺序结构和链式结构。顺序结构一般用指针而不是静态数组以便合理分配空间。和顺序表相比，链表不够灵活，占用存储量大且操作复杂，所以一般会用顺序结构。 子串的定位运算通常称为串的模式匹配或串匹配。学了两种算法：暴力破解--BF算法和简便算法--KPM（三个名字）算法。BF算法 阅读全文

摘要： 这一章学习了栈和队列栈学习了它的基本操作：初始化，入栈，出栈，取栈顶元素。值得注意的一点是用链表存储方式的话，指针是指向上一个节点的，老是忘记。例子如括号匹配。然后学了递归，和栈类似也是先进后出，核心思想是“分而治之”，是从问题顶层分解到底层的思想，与之相对的是迭代，它是自底向上分析计算的。递归代码 阅读全文

摘要： 1.这一章学习了线性表 学会了顺序表和链表的定义和操作 对指针的理解更加深刻，同时链表的操作更加熟悉。随着学习的深入，越发感觉到指针的奇妙。 要时刻提醒自己申请的空间要delete掉，有次莫名当机可能跟这有很大关系。 两次小组合作收获匪浅，感觉就像在社会工作一样，同时觉得自己还不适应组长这个身份，没 阅读全文

摘要： 心得体会：第一次听老师说数据结构学起来云里云雾感觉挺慌的，但第一章学起来还不错，能理解大部分。慕课的视频通俗易懂，让课程没那么抽象。因为疫情，我们没能在教室讲课，增加了教学难度，但也考验了我们自学自律的能力。本学期目标：让自己在行动上真的能自律自学。目前的困难：自律能力差。。 阅读全文