摘要：
第七章小结 先简单介绍了一下查找的概念 查找主要分为线性表和树表的查找。 线性表又分为顺序、折半和分块查找。 其中我们重点分析了这三种查找的时间和空间复杂度，也提了一下他们的适用范围和优缺点。 顺序查找：适用于线性表的顺序存储结构，又适用于链式存储结构；时间复杂度O（n）,空间复杂度O（1） 优点： 阅读全文
摘要：
本章，我们学习了图。 首先是图(GRAPH)的定义 一种非线性数据结构，由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时，称G为有向图，有向边（用一对尖括号<a,b>）又称为弧，起始顶点被称为弧尾，终止顶点被称为弧头，每条边无方向时（用一对括号表示（a,b）和（b,a）一样），被 阅读全文
摘要：
这一章我先来讲一下我实践第二题的思路 先是基本结构体 再是主要函数 然后处理输入的数字 然后再查找出最末尾的叶子结点 在解决这道题的时候，我有一个地方老是错误一开始我并没有觉得我的代码哪里有错，但是再请教了班里的其他同学之后，发现是一个很小很小的错误，主要是自己过于粗心，j的范围是小于x，而不是小于 阅读全文
摘要：
第四章小结 这一章跟之前的学的相比，对我来说显更加困难，先是KMP我还没来得及全部吃透，又来了个稀疏矩阵。 下面是我写模式匹配时的代码，我个人觉得自己最弱的部分就是主函数前的准备工作，写的不够仔细，总是有小错误，比如，没有返回值啊，符号用错啊，下标和位置区分不开。 #include<iostream 阅读全文
摘要：
第三章小结 这一章讲的主要是栈和队列。从数据结构的角度上说，栈和队列也是线性表，只不过是操作受限的线性表，因此，也被称为限定性的数据结构。 栈分为顺序栈和链栈，队列也分为顺序表示和链式表示，其表示和操作的实现和之前的线性表的操作差不多。 本章的第三小节讲的是栈和递归，老师在课堂上再次举了PrintN 阅读全文
摘要：
通过两周时间对第二章的学习，了解了顺序表和链表的有关内容，也进行了相关的操作，感觉相比上个学期C++的学习，对于一些分类或分组的数据处理有了新的理解和思路。 在完成第二章实践的时候，因为先前老师在课堂上讲过思路，我们也和老师探讨出新的思路，方便更快的解题，所以在写的时候没有什么特别卡顿的地方，写的也 阅读全文