DS1907-
数据结构：第四章学习小结
第四章学习了讲了串、数组和广义表。 在开始第四章学习之前，我们对上次的小组讨论进行了总结和学习，我们组使用了链表去写代码，并且按照一定的顺序存储，所以在第二轮的输入中我们直接按编号找到已存在的链表并将积分输入对应结点。不过在输出的环节中我们却没找到简便方法，只能每一次从头开始挨个对比。 一、串的部分 -
数据结构：第四章学习小结
一、本章内容的小结 二、完成实践时的心得体会 1.字符串处理函数的参数要求为char *，char[],所以string要转换，用c_str(); 2.int[] 数组静态分配最大分配空间为200000，超过了的话要考虑动态分配； 3.字符串的输入要考虑到回车，getchar(）可以吞掉回车； 4. -
第四章学习小结
这周学习的知识：串、数组、广义表 串： 定义：串(String)是由零个或多个字符组成的有限序列，又称字符串 特殊的串：空串 空格串 子串与主串 存储方式： 定长顺序存储：采用固定长度的数组（即静态数组）存储串。此方式存储串时，需要预估串的长度提前申请足够的存储空间。目标串如果超过了数组申请的长度， -
第4章学习小结
本章学习了字符串的模式匹配、数组（顺序存储、特殊数组的压缩存储）还有广义表的知识，重点是BF算法和KMP算法。在做作业的过程中，能感受到KMP算法的确比BF算法的效率更高、时间更快，对两者的时间复杂度对比有了更深的体会。在一开始看KMP算法的时候，我觉得它很复杂，但是为了做作业不得不去理解这种算法， -
第四章学习小结
1.对本章内容的小结：本章学习了串，数组和广义表。 串和数组都是以前接触过的数据结构，这次深入学习了关于他们的操作与应用。 关于串，主要学习了匹配子串的两种算法，关于数组学习了压缩。 感觉本章难度最大的还是KMP算法，听了一遍还是模模糊糊的。最大的疑问就是老师讲解原理的时候，说到找子串的规律，就是找 -
第4章学习小结
你对本章内容的小结 1）三种数据结构：串，数组，广义表2）串是内容受限的线性表，它限定表中的元素为字符。串有两种基本存储结构：顺序存储和链式存储。串的常用算法是模式匹配算法；3）多维数组可以看成是线性表的推广，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一种数据类型。数组一般采用顺序存 -
第四章学习小结
这一章主要学习了串的定义、存储和模式匹配算法、数组的存储、特殊矩阵的压缩存储、以及广义表的定义和存储。 其中串的模式匹配是一个难点，BF算法很好理解，就是上学期用的逐个匹配，但是KMP算法有点难理解，还不是很懂 1 int Index_KMP(SString S,SString T,int pos) -
数据结构第四章学习小结
一、本章内容小结：（以PTA作业题为例） 串的存储结构： 1.串的顺序存储结构：用一组地址连续的存储单元来存储串中的字符序列。一般用定长数组为每个定义的串变量分配一个固定长度的存储区。 2.串的链式存储结构：一个结点可以存放一个字符，可以考虑存放多个字符，最后一个结点若是未被占满，可用“#”或其他非 -
数据结构第四章学习小结
第四章主要学习了串和数组，串中最重要的内容就是KMP算法和BF算法，BF算法会好理解一点，但是时间复杂度较大，KMP算法虽然理解起来有点难，但是弄懂了之后就会发现用起来比BF算法方便很多，时间复杂度也会小很多。其次，还学了特殊矩阵的压缩存储，这种压缩存储对于一些特殊矩阵（对称，三角，对角矩阵）的存储 -
第四章学习小结
一、本章内容小结 本章学习了串、数组和广义表。重点学习了串模式匹配的BF算法和KMP算法。BF算法简单直观，易于理解，但是并不能广泛应用，往往会出现运行超时的问题。KMP算法在理解上有一定的难度，其代码的逻辑性很强，学习的时候，侧重逻辑推理更能帮助理解。 1、串 包括顺序存储结构（定长顺序存储结构和