摘要： 第八章我们了解的主要是排序，这一章还是挺难的，特别是快速排序和堆排序等等部分对于我来说还是理解欠佳，得多看看这一部分的内容。 对于这一部分的内容，我们主要对算法，内容还有时间和空间复杂度等方面去进行学习的。 在这一部分的归纳中，我在网上找到了以为博主的归纳表，我觉得很详细，就在这里借用了： 下面我们 阅读全文

摘要： （一）查找的基本概念：查找表，关键字，动态查找表（能对表做修改操作），静态查找表，ASL--平均查找长度ASL=Σpc（从i到n） （二）查找 ： 首先是要注意设置哨兵：例 ST.R[0].key=key; 将第一个元素的值赋值为key; 可以防止确保访问不会越界。 然后是二分查找：（需要注意的是， 阅读全文

摘要： 这周学的是图，既然是新的概念，首先要了解它的定义和基本术语，我们这里主要讲术语，包括但不限于有向图和无向图，邻接点，出度和入度，路径和路径长度，连通图和连通分量（这里重点讲一下）图中任意两个顶点属于V集合，则图是连通的，所谓连通分量，指的是无向图中的极大连通子图；对于有向图，就是它本身啊！！！不能再 阅读全文

摘要： 第五章是关于树与二叉树的学习 首先在第一节的树与二叉树的学习中，我们应该要掌握属的一些基本术语如：结点的度指的是结点拥有的子树数，有序树和无序树的概念；而在二叉树的定义当中，我们要注意到左右子树为空的情况以及空二叉树。 然后在第四节的二叉树的性质学习当中，需要区分的是满二叉树与完全二叉树的区别；（在 阅读全文

摘要： 这一章，我们主要学习了串的知识点，最主要的是BF算法和KMP算法，BF简单粗暴，但时间的开销比较高，在BF算法里，匹配过程简单，注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。 还有就是kmp算法，KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的 阅读全文

摘要： 首先，我想跟老师您说一件事！就是我的第二章的博客当时已经交了，但是您还没有打分！！所以请老师您去看一下！！ 第三章我们主要学的是栈和队列。我们应当掌握他们的区别和用法。并能够熟悉的去使用栈和队列来解决实际问题。 1.栈有着先进后出的特点。在对栈的一些操作上要注意一定要判断栈是否为空或栈是否已满。当然 阅读全文

摘要： 第二章的学习，对于我来说是一个艰难的开始。可能是由于刚开始的基础比较薄，而且又爱偷懒，导致在这阶段的学习很吃力。 第二章的讲是线性表，这一章最核心的内容莫过于顺序表和链式表；对于顺序表来说，感觉和数组有点类似，线性表的顺序存储结构可以做到随机存取，但是他的插入和删除的时间复杂度为O（n）；在这里一定 阅读全文

摘要： 通过对第一章的学习，我们了解到了什么是数据结构，什么是算法等概念，也对时间复杂度，空间复杂度有了一定的认识，也学习了抽象数据类型（ADT）的一些基本的实现与表示，在本学期，我希望自己能够改掉怕难，畏惧难题的坏毛病，也要改掉做作业拖拉的坏习惯，认真学习，期待自己的进步。目前，可能自己的编程能力还有待提 阅读全文