韩清秀

摘要： 第七章说实话，就像大梦初醒，一场梦结束之后，这一章就讲完了。可能我吸收的不是很好，所以在接下来的时间，好好的把知识点梳理一遍，做好总结。 （1）理一理本章的概念 关键字：关键字是数据元素中某个数据项的值。 查找表：动态查找表和静态查找表。动态查找表在查找的同时可以对表做修改操作（插入和删除等），静态 阅读全文

摘要： 图结构这一章真的非常有难度，我其实没有理解太透，作业实践题都没有做出来，所以这一章的博客写写第六章的心得。 图G=(V,E)由V顶点集合和E边集合构成。 （1）一些重要的基本概念： （2）非常重要的图的存储结构： 1.邻接矩阵： 优点：（1）便于判断两点之间是否有边（2）便于计算各顶点的度 缺点：（ 阅读全文

摘要： 1.第五章中有很多关于树的定义需要搞清楚，下面是几个我容易搞混的或者没有注意到的 （1）结点的度：结点拥有的子树数。 （2）树的度：树内个结点度的最大值 （3）树的深度：树中结点的最大层次称为树的深度或高度 （4）有序树和无序树：树中结点的各子树看成从左到右是有次序的，为有序树，否则为无序树 （5） 阅读全文

摘要： 第四章的串，说实话，学的不是很好，相比于前两章来说。在第一道模式匹配那里卡很久，后来发现它没有那么复杂，最后一个点就是运行超时，用的BF算法，后来我又换了KMP算法，最后一个测试点过了，第二个没过，然后，就不知道该如何解决了。就是没有完全做对。 而稀疏矩阵那道题，我一开始看到的时候，以为三元组又是一 阅读全文

摘要： 第三章学习了栈和队列。 有一个要搞清楚的点是 栈和队列的每一次操作都只对一个元素起作用。之前在学习计概这门课的时候，就已经接触了栈和队列的知识，知道LIFO和FIFO结构。但是没有学太深。 现在知道了栈和队列的作用以及一些基本的算法和主要操作。 总结： （1）顺序栈与链栈 主要操作：1.InitSt 阅读全文

摘要： 数据结构第二章的学习结束了，了解了顺序表,单链表的建立，插入，删除，查找的算法，以及对它们时间复杂度，空间复杂度的分析。学会区分头指针，头结点和首元结点。 前插法，后插法创建单链表，相比之下，我觉得后插法比较好理解。双向链表就是那个表示被处理结点的前驱的后继（p->prior->next）,结点的后 阅读全文