DS1907-
数据结构：第五章学习小结
第五章——树和二叉树（Tree） 一、内容小括 1.树是一种“一对多”的非线性结构，而且有且仅有一个根结点。以及根的子树（SubTree）分为左子树和右子树。同时树也包括“空树”或只有根结点的树。 2.树的常用结构术语： ①结点：树中的一个独立单元； ②结点的度：结点所拥有的子树数。 ③树的度：取树 -
数据结构：第四章学习小结
数据结构第四章学习的是串，数组和广义表 串的定义其实在c++学习中就有所接触，所以这里不详说，重点说的是两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符； 若不相等，则比较S的第二个字符和T的第 -
第四章学习心得
第四章主要学了串（主要是字符串），数组和广义表。以前也有学习过字符串，而这一章也让我对字符串有了新的认识，它有两种存储方式：顺序存储和链式存储，这跟线性表有点类似，只是限定于字符串。然后数组就更熟悉了，这一章里新学了对特殊矩阵的压缩存储结构，特殊矩阵包括对称矩阵，三角矩阵，对角矩阵等。而广义表是线性 -
数据结构：第4章学习小结
1.内容小结： 本章学习串，数组以及广义表，学习重点主要是串和数组。 1.1 串： 串的定义：由零个或多个字符组成的有限序列（这里是狭义的串，泛指编程中的字符串）。 串的存储结构：顺序存储和链式存储，串的顺序存储结构是指串中的字符被依次的存放在一组连续的存储单元中，可以比线性表的顺序存储结构；串的链 -
第四章学习小结
1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 -
第四章心得体会
1.内容小结 数据结构第四章学习的是串，数组和广义表。重点学习了串和串的模式匹配和数组的压缩存储 两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串第一个字符与模式串的第一个字符进行匹配，若相等，则继续比较的第二个字符； 若不相等，则比较原字符串的第二个字符和模式串的第一个字符，依次比较下 -
第四章学习小结
在这一章我学习了串、数组和广义表：①对于串的学习，我认为BF算法是一个时间复杂度高但易于理解的算法，而KMP算法是一个十分抽象的算法，next的函数让我觉得很难理解emmm，所以这part需要再看看书或者看看视频；②数组是我们从开始讲C++课程就学了的东西，所以我觉得数组的学习还挺顺利的。对于多为数 -
第四章学习小结
第四章：串，数组和广义表 串有顺序结构和链式结构。顺序结构一般用指针而不是静态数组以便合理分配空间。和顺序表相比，链表不够灵活，占用存储量大且操作复杂，所以一般会用顺序结构。 子串的定位运算通常称为串的模式匹配或串匹配。学了两种算法：暴力破解--BF算法和简便算法--KPM（三个名字）算法。BF算法 -
第四章学习小结
1.本章学习内容小结： 1）串（穿的数据约束为字符集） 顺序存储： //串的定长顺序存储结构 typedef struct { char ch[MAXLEN+1];//存储串的一维数组，MAXLEN为串的最大长度 int length;//串的当前长度 }SString; //串的堆式顺序存储结构 -
第四章学习笔记
第四章学习内容： 一、串 线性表的一种，一般指字符串。有两种存储方式： 顺序存储（相当于存字符的一维数组）： [char1, char2, char3...charn] 链式存储（相当于data域为字符的链表）： [char1]->[char2]->[char3]->...->[charn]->NU