摘要: 第八章——排序 一、基本概念 有n个记录的序列{R1,R2,…,Rn},其相应关键字的序列是{K1,K2, …,Kn },相应的下标序列为1,2,…,n。通过排序,要求找出当前下标序列1,2,…, n的一种排列p1,p2, …,pn,使得相应关键字满足如下的**非递减(或非递增)**关系, 即:Kp 阅读全文
posted @ 2020-07-11 13:10 1905梁秋璇 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 一、基本概念和专业术语: (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 (2)查找算法分类: 1)静态查找和动态查找; 注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表:顺序查找、二分查找、插值查找、索引查找等 常见 阅读全文
posted @ 2020-06-23 20:25 1905梁秋璇 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 一、图的概念 (1)图的定义: 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。注意:线性表中可以没有元素,称为空表。树中可以没有结点,叫做空树。但是在图中不允许没有顶点,可以没有边。 (2)图的基 阅读全文
posted @ 2020-06-13 19:43 1905梁秋璇 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 1.本章小结: 树这种数据结构从逻辑存储上理解是一种全新的数据结构,基本的常用操作大概是查询,猜测应用场景应该是一些数据内容的分类管理吧,按照规定的特征规律进行存放可以便于快速地查找及得到该数据的类别特征。但是从物理存储上理解其实还是顺序存储和链式存储的方式,但是打包在结构体里的结构体成员会不一样, 阅读全文
posted @ 2020-05-21 22:33 1905梁秋璇 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1.第4章小结 2.学习情况 本章学习的内容几乎都是在上学期学习的字符数组和数组基础上的再深化的学习如何操作和实践。本章在学习串的时候,没有深入地使用到链式结构,在查找相关资料的时候发现了一个新的“索引存储”的定义。https://blog.csdn.net/shen_zhu/article/det 阅读全文
posted @ 2020-05-04 17:18 1905梁秋璇 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 第三章学习了栈和队列两种新的数据结构。整体上看是顺序表和链表的推广,结合指针对存储空间进行存取,并结合栈和队列各自对数据处理的顺序特点, 可具体应用在特殊的应用场景中。 栈分为顺序栈和链式栈两种,分别是顺序表和链式表结合指针,指向栈底和栈顶。 在栈的学习中,结合了递归和迭代算法。 通常把自底向上求解 阅读全文
posted @ 2020-04-25 18:11 1905梁秋璇 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1.本章学习了链表这一个全新的数据结构,可以说是学习运用指针的一个循序渐进的过程,链表中用指针将表中的元素链接而实现了数据在物理存储关系上的分散,可以运用链表去操作比线性表规模更大的数据,且针对插入和删除操作来说,链表的时间复杂度会比线性表减小许多。 2.这一章进行了两次小组作业,基本都是在针对“增 阅读全文
posted @ 2020-04-11 09:59 1905梁秋璇 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 第一个星期对《数据结构》第一章学习了一些相关重要概念和定义,及其关系,绪论对整本书的内容简单进行了概括分类,也清楚说明了数据结构和算法的关系。采用何种数据结构处理数据对算法处理问题的效率是密不可分的。可以说第一章的一些概念介绍因为还没有学习如何实际操作应用,所以会显得稍微抽象,但是对实现操作进行分步 阅读全文
posted @ 2020-03-19 14:34 1905梁秋璇 阅读(129) 评论(0) 推荐(1) 编辑