- 博客(3)
- 收藏
- 关注
RSS订阅原创 408考研数据结构复习（第四章 串）
emmmm最近可能更得有点懒惰了，关于第三章过俩天补上。今天先复习第四章 串，串的大知识点其实也就是一个kmp模式串匹配，弄懂了这个就没什么大问题了。其实本来不打算介绍的，想想c和c++的不同还是说一下，c里面是没有string这个类型的，但是c++有。字符串简称串，计算机上非数值处理的对象基本都是字符串数据。串是由零个或多个字符组成的有限序列。一般记为S′a1a2⋅⋅⋅⋅⋅⋅⋅an′n0S′a1a2⋅⋅⋅⋅⋅⋅⋅an′n>=
2023-03-31 22:08:05
687
2
原创 408考研数据结构复习（线性表）
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。线性表一般表示为La1a2a3anLa1a2a3……an其中，a1为表头元素，an为表尾元素，除了表头元素，每个元素有且仅有一个直接前驱，除了表尾元素，每个元素有且仅有一个直接后继。以下为线性表的某些特点：★表是有限的，即n不能是无限大。★表中的元素是有逻辑上的顺序性。（记得上一章提到过链表的话是不遵循物理地址存储空间上的顺序性的，所以对于线性表只能有逻辑上的顺序性）
2023-03-25 21:09:01
1111
4
原创 408考研数据结构复习（绪论及算法时间复杂度）
最近在复习408课程，感觉每次复习完再写一篇博客可能会记忆更深刻些，因此萌生了这样的想法，可能会有些错误之处，欢迎指正。（参考书为王道考研数据结构和严蔚敏教授的《数据结构》）先复习数据结构第一章 绪论（有关算法的知识点，不作为考点的知识点有些就不写进来了，有需要请查阅相关资料）
2023-03-25 01:16:59
592
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人